1299 - 水壶问题
Time Limit : 1 秒
Memory Limit : 128 MB
有两个水壶,容量分别为 jug1Capacity
和 jug2Capacity
升。水的供应是无限的。确定是否有可能使用这两个壶准确得到 targetCapacity
升。
如果可以得到 targetCapacity
升水,最后请用以上水壶中的一或两个来盛放取得的 targetCapacity
升水。
你可以:
装满任意一个水壶
清空任意一个水壶
从一个水壶向另外一个水壶倒水,直到装满或者倒空
Input
3个整数,分别表示jug1Capacity,jug2Capacity,targetCapacity
Output
如果能够得到targetCapacity输出yes,否则输出no
Examples
Input
3 5 4
Output
yes
Input
2 6 5
Output
no
Input
1 2 3
Output
yes
Hint
1 <= jug1Capacity, jug2Capacity, targetCapacity <= 10^6