[Usaco2016 Feb]Milk Pails
时间限制：10s 【提交】 空间限制：128MB
题目描述
有两个桶大小为X和Y，开始都是空的。
有如下三种操作，最多操作K次。
①用倒满一个桶。
②倒空一个桶。
③把一个桶里的水倒到另一个桶里，直到一个桶空了或者另一个桶满了。（看哪种情况先发生）
给出要求的水量M.
最后你获得的水量是两个桶的水量之和M'。
求|M-M'|的最小值。
输入格式
一行，四个数X,Y,K,M.
1<=X,Y,K<=100
1<=M<=200
输出格式
输出一个数表示最小值。
样例输入
14 50 2 32
样例输出
18
提示
没有写明提示
题目来源
没有写明来源