题目描述
题目描述
Farmer John has three milking buckets of capacity $A$, $B$, and $C$ liters. 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, Farmer John 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. Being thrifty, no milk may be tossed out.
Write a program to help Farmer John 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.
输入格式
A single line with the three integers $A$, $B$, and $C$.
输出格式
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.
样例输入
样例输出
提示
USACO Training Section 1.4.
本题源自洛谷 P1215