#1209. 分月饼
分月饼
题目描述
中秋到了,乔治爸爸的单位发了一盒月饼。月饼礼盒包装非常精美,看起来就觉得月饼会很好吃。乔治打开了月饼礼盒,发现里有四个月饼,每个月饼的口味各不相同,重量也不相同。
看着儿子非常想吃,爸爸就让乔治来负责分月饼,但是要求两点:
1.月饼分成三份,爸爸、妈妈、乔治每人各一份,每个月饼都不能切开。
2.乔治、爸爸、妈妈每人分到的月饼的重量必须相同。
现在,已知四个月饼的重量分别是 a,b,c,d,请问,乔治能平分月饼吗?
输入格式
输入一行四个整数 a,b,c,d。
输出格式
如果乔治能平分月饼,就是输出 YES
,否则输出 NO
。
7 3 7 4
YES
解释#1
可以平分成三份:{7},{7},{3,4},所以输出 YES
。
7 7 7 7
NO
解释#2
四个月饼重量相同,也许可以平分成四份,但是无法平分成三份,所以输出 NO
。
9 8 7 6
NO
解释#3
想实现平分只能切开月饼,但这是不允许的,所以输出 NO
。
数据范围
- 对于 40% 的测试数据,c=d;
- 另有 30% 的测试数据,a≤b≤c≤d;
- 对于 100% 的测试数据,1≤a,b,c,d≤10^9;