农夫约翰收到了一份牛奶订单,订购 M 单位的牛奶。
不幸的是,他的挤奶机刚刚坏掉了。
他只有三个桶,容积分别为 X, Y, M(1 ≤ X < Y < M)。
三个桶最初都是空的。
使用这三个桶,他可以执行以下两种类型的操作任意次数:
虽然,约翰意识到他可能无法装满容积为 M 的桶,但请帮助他确定他可以添加到这个桶中的最大牛奶量。
17 25 77
76