2016 Bronze February p1

题目

已知三个容量分别为 X，Y 和 M 的桶，且 X < Y < M。有两种方式可以往桶 M 中倒牛奶：

1. 装满桶 X 并全部倒入桶 M
2. 装满桶 Y 并全部倒入桶 M

求不溢出的情况下，桶 M 最多能装多少牛奶。

思路

先全部用桶 Y 来倒，再逐渐把 Y 换成 X，并记录所有情况中倒最大值

复杂度分析

M 的范围为 [1, 1000]，而 X 和 Y 都小于 M，直接枚举最坏情况下，时间复杂度大约为 O(10^3)，因此不会超时