RYIP在线题库
首 页   >   习题练习   >   提交
Problem2076-- 分月饼

2076: 分月饼

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

中秋到了,乔治爸爸的单位发了一盒月饼。月饼礼盒包装非常精美,看起来就觉得月饼会很好吃。乔治打开了月饼礼盒,发现里有四个月饼,每个月饼的口味各不相同,重量也不相同。

看着儿子非常想吃,爸爸就让乔治来负责分月饼,但是要求两点:

1.月饼分成三份,爸爸、妈妈、乔治每人各一份,每个月饼都不能切开。
2.乔治、爸爸、妈妈每人分到的月饼的重量必须相同。

现在,已知四个月饼的重量分别是 a,b,c,d,请问,乔治能平分月饼吗?


【 Input 】

输入一行四个整数 a,b,c,d

【 Output 】

如果乔治能平分月饼,就是输出 YES,否则输出 NO

【 Sample Input 】

7 3 7 4

【 Sample Output 】

YES

【HINT】

输入数据#2

7 7 7 7 

输出数据#2

NO 

解释#1

可以平分成三份:{7},{7},{3,4}{7},{7},{3,4},所以输出 YES。

解释#2

四个月饼重量相同,也许可以平分成四份,但是无法平分成三份,所以输出 NO。

数据范围

  • 对于 40%的测试数据,c=d
  • 另有 30% 的测试数据,a≤b≤c≤d
  • 对于 100% 的测试数据,1≤a,b,c,d≤109



【 Source/Category 】

top TX