SZ#U635510. 【GESP强化 六级】社团学分挑战

提交0 通过0
通过率0%
时间限制3000ms
内存限制256MiB
    ID: 10505 传统题 3000ms 256MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>C++GESPGESP6级GESP考点强化编程题洛谷团队72153私有题动态规划

题目描述

题目描述

小宁在参加了珅泽的编程考试,每做对一个题目都可以获取对应分数,但是小宁同学发现所有的题目他都会做。可是低调的小宁不想当第一名,也不想当最后一名,于是我想到了一个绝妙的主意,他想控分。于是他想在所有的题目中,只挑选出来一部分题来做,当然只要他选择的一定能做对。最后这些挑选出来的题目的分数的总分就是自己想要控的分。请编写一个合适的程序,看是否小宁能否刚好拿到想要的分数。

输入格式

第一行输入两个整数,分别为 n(题目数量)和 s(控分数)。

第二行输入 n个整数,表示每个题目的分值。

输出格式

若存在符合条件的题目组合,输出 YES;否则输出 NO

输入输出样例

4 10
1 2 3 9
YES
20 1000
143 86 82 636 853 941 789 629 153 155 489 708 169 707 106 700 983 908 393 232
NO
4 12
1 2 3 5
NO

说明/提示

30% 测试数据:1 ≤ m ≤ 20,1 ≤ s ≤ 1000

60% 测试数据:1 ≤ m ≤ 50,1 ≤ s ≤ 10000

100% 测试数据:1 ≤ m ≤ 300,1 ≤ s ≤ 300000,0 ≤ 学分值 ≤ 10^3