luogu#P1215. [USACO1.4] Mother's Milk

[USACO1.4] Mother's Milk

Problem Description

Farmer John has three milking buckets of capacity AA, BB, and CC liters. Each of the numbers AA, BB, and CC is an integer from 11 through 2020, inclusive. Initially, buckets AA and BB are empty while bucket CC 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 CC when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket AA is empty.

Input Format

A single line with the three integers AA, BB, and CC.

Output Format

A single line with a sorted list of all the possible amounts of milk that can be in bucket CC when bucket AA is empty.

8 9 10

1 2 8 9 10

2 5 10
5 6 7 8 9 10

Hint

USACO Training Section 1.4.