Programozás‎ > ‎Feladatok‎ > ‎

Töltögetés

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.

Bemenet

A bemenet egyetlen sor, A, B és C értéke.

Kimenet

Egyetlen sor, a C-ben lehetséges mennyiségek növekvő sorrendben (abban az esetben, amikor A üres).

Példa

Bemenet  Kimenet
8 9 10
1 2 8 9 10
2 5 105 6 7 8 9 10

Tesztadatok

milk3.test.in    milk3.test.out

Címkék

A feladat forrása: USACO training material, Mother's Milk
Algoritmusok: 

megoldás