问题1633--抽签-四数之和

1633: 抽签-四数之和

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

题目描述

你的朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这四个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没有赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2,...,kn时,是否存在抽取4次和为m的方案。如果存在,输出Yes,否则,输出No

输入

两行,
第一行为正整数n(1<=n<=50)和m(1<=m<=108
第二行为n个正整数ki(1<=ki<=108)

输出

输出Yes或者No

样例输入 Copy

3 10
1 3 5

样例输出 Copy

Yes

提示

样例解释:
3 10
1 3 5
例如4次抽取的结果是1、1、3、5,那么和就是10

来源/分类