Il Fattore John ha ricevuto un ordine di esattamente unità di latte, che deve evadere immediatamente. Sfortunatamente, la sua moderna mungitrice si è appena rotta, e ora ha a disposizione solo tre secchi per il latte con capacità intere , e . Inizialmente tutti e tre i secchi sono vuoti.
Utilizzando questi tre secchi, il Fattore John può eseguire un numero qualsiasi delle seguenti due operazioni:
Può riempire completamente il secchio più piccolo (di capacità ) con unità di latte e versarlo nel secchio di capacità , a condizione che ciò non causi il traboccamento del secchio di capacità .
Può riempire completamente il secchio di dimensione media (di capacità ) con unità di latte e versarlo nel secchio di capacità , a condizione che ciò non causi il traboccamento del secchio di capacità .
Sebbene il Fattore John capisca che potrebbe non riuscire a riempire completamente il secchio di capacità , aiutalo a determinare la quantità massima di latte che può versare in questo secchio.
Tre numeri interi e m~(1 \le x < y < m, 1 \le m \le 1000).
Stampa la quantità massima di latte che il Fattore John può versare nel secchio di capacità .
In questo esempio, il Fattore John riempie tre volte il secchio di capacità e una volta il secchio di capacità , raccogliendo in totale unità di latte.
Esempio 1