János gazda három vödörben trat tejet, melyek kapacitása A, B, és C liter (1 <= A, B, C <= 20 egészek). Kezdetben A és B üres, C tele van. János úgy tölthet át tejet egyik vödörből a másikba, hogy a második vödört teljesen megtölti, vagy az elsőt teljesen kiüríti. Nem önt ki egy csepp tejet sem, és ha nekiállt a töltésnek, akkor félúton nem áll meg. FeladatÍrjunk programot, ami megadja, hogy hány litert tej lehet C-ben, amikor A üres.
BemenetA bemenet egyetlen sor, A, B és C értéke.
KimenetEgyetlen sor, a C-ben lehetséges mennyiségek növekvő sorrendben (abban az esetben, amikor A üres).
Példa
Tesztadatokmilk3.test.in milk3.test.out CímkékA feladat forrása: USACO training material, Mother's Milk
Algoritmusok:
megoldás |
Programozás > Feladatok >