HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Data Structures > problem:


50564 - Mother's Milk Buckets

Guest
• Discussion of problem (2)

Volume problems

• 50676 - Cinema Millennium
• 50780 - Hot Potato - Revisited
• 50678 - The Jumping Rabbit
• 50793 - Top M Customers
• 51073 - Campus Tours for High Sch...
• Check-Mate
• Post Office Delivery
• 50993 - Products in store
• 50564 - Mother's Milk Buckets
• 50593 - Transporter
• 50598 - Minimum Sum
• 50704 - Connected?
• 50705 - Student Clubs
• 50779 - The shortest path in a maze
• 180. 50776 - The number of differen...
• 2007.A. 51071 - Phalanx-2
• 50. 50718 - Elevator

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared from USACO.

Mother's Milk Buckets

USACO Shqip

Farmer John has three milking buckets of capacity A, B, and C quarts. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive. Initially, buckets A and B are empty while bucket C is full of milk. Sometimes, FJ pours milk from one bucket to another until the second bucket is filled or the first bucket is empty. Once begun, a pour must be completed, of course. Being thrifty, no milk may be tossed out.

Write a program to help FJ determine what amounts of milk he can leave in bucket C when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket A is empty.

Input specifications:
A single line with the three integers A, B, and C where 0 < A, B, C ≤ 20.

Output specifications:
A single line with a sorted list of all the possible amounts of milk that can be in bucket C when bucket A is empty.
0 < Values in ascending order ≤ C.

Sample Input 1:
8 9 10

Sample Output 1:
1 2 8 9 10

Sample Input 2:
2 5 10

Sample Output 2:
5 6 7 8 9 10

Для отправки решений необходимо выполнить вход.

www.contester.ru