P6810: 牛奶桶
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
牛奶桶农夫约翰收到了M单位牛奶的订单（1≤M≤1000），他需要立即填充。不幸的是，他的花式挤奶机刚刚坏了，他只有三个大小为X、Y和M（1≤X<Y<M）的桶。三个桶最初都是空的。使用这三个桶，他可以执行以下两种类型的操作：
l
他可以用X个单位的牛奶将最小的桶（X号桶）完全装满，然后倒入M号桶，只要这不会导致M号桶溢出。
l
他可以用Y个单位的牛奶将中型桶（Y号桶）完全装满，然后倒入M号桶，只要这不会导致M号桶溢出。
虽然FJ意识到他可能无法完全装满M号桶，但请帮助他确定他可以添加到这个桶中的最大牛奶量。
【输入格式】
（pails.in）：
第一行也是唯一一行输入包含X、Y和M，用空格分隔。
【输出格式】
（pails.out）：
输出FJ可能添加到M号桶中的最大牛奶量。
【样例输入】：
17 25 77
【样例输出】：
76
【样例说明】
在本例中，FJ将17号桶装满三次，25号桶装满一次，总共累积了76个单位的牛奶。