返回小组 开始 2026-07-08 10:00:00

云师大附中7月8日搜索专项练习

结束 2026-07-08 12:00:00
Contest is over.
当前 2026-07-22 17:43:49

D. 凑数

描述

给定n个整数a_1,a_2,....a_n,判断是否可以从中选出若干数,使它们的和恰好为k。

输入

第一行两个整数:n(1≤n≤40)k(1≤k≤1500)。 第二行有n个整数a_i(1≤a_i≤50)

输出

如果可以则输出 Yes,否则输出 No。

样例

输入

4 13
1 2 4 7

输出

Yes

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交