#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% 的测试数据,abcd
  • 对于 100% 的测试数据,1a,b,c,d10^9