P194 [P1215] [USACO1.4] 母亲的牛奶 Mother's Milk
普及
题目描述

题目描述

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.

样例输入
8 9 10
样例输出
1 2 8 9 10
提示

USACO Training Section 1.4.

本题源自洛谷 P1215