三师弟喜欢玩游戏,于是聪明威武的大师兄提议玩一个游戏:将写有数字的n个纸片放入一个袋子中,三师弟可以从口袋中抽取四次纸片,每次记下纸片后都将其放入袋子中,如果这四个数字的和是m,那么三师弟赢,否则就是大师兄赢。三师弟玩了好多次,一次都没赢,于是怒而撕破口袋,取出所有纸张,检查自己是否有赢的可能性。请你写一个程序,判断当纸片上所写的数字是k1,k2,……,kn时,是否有取四次和为m的方案,有,输出YES,没有输出NO。
三师弟喜欢玩游戏,于是聪明威武的大师兄提议玩一个游戏:将写有数字的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
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 51335
关于网站改版