Responsive image

问题 1532 --三师弟的游戏

1532: 三师弟的游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

三师弟喜欢玩游戏,于是聪明威武的大师兄提议玩一个游戏:将写有数字的n个纸片放入一个袋子中,三师弟可以从口袋中抽取四次纸片,每次记下纸片后都将其放入袋子中,如果这四个数字的和是m,那么三师弟赢,否则就是大师兄赢。三师弟玩了好多次,一次都没赢,于是怒而撕破口袋,取出所有纸张,检查自己是否有赢的可能性。请你写一个程序,判断当纸片上所写的数字是k1,k2,……kn时,是否有取四次和为m的方案,有,输出YES,没有输出NO

输入描述

多组测试数据。

第一行输入两个整数,n和m,n代表有多少张纸片,m代表其四次所取纸张的数字和(1<=n<=1000,1<=m<=10^8)

第二行为n个数字ki,代表纸张上的数字。1<=ki<=10^8

输出描述

能取出,输出YES,不能取出,输出NO。格式看样例。

样例输入

3 10
1 2 5

样例输出

YES

来源

zj 

[提交][状态]
ACM算法攻关部