问题 P: 抽签游戏II

问题 P: 抽签游戏II

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

题目描述

小明小刚在玩游戏:小刚n 个纸片写有数字 放在自己的口袋中,小明可以从他的口袋中抽出 4 次纸片,每次抽出纸片后记下纸片上的数字后不再将其放回口袋中,如果这 4 个数字的和恰好 m,就算小明赢,否则小刚赢。

小明挑战了好几回都没赢,于是想写个程序验证是否有赢的可能性,即是否存在抽取4 次和为m 的方案, 如果存在输出yes,否则输出 no


输入

第一行:n
第二行:m
第三行:k1,k2,…,kn。分别代表 n 个纸片上的数字。

输出

如果存在收取 4 次的和为m,输出 yes,不存在输出no

样例输入

3
10
1 3 5

样例输出

no

[提交][状态]