返回小组 开始 2026-07-30 11:30:00

7月30日考核

结束 2026-07-30 12:15:00
Contest is over.
当前 2026-08-12 14:41:38

A. 凑数

描述

给定 n 个整数 a_1, a_2, \dots, a_n ,请你判断是否可以选择其中的若干个数(每个数最多选一次),使得这些数的和恰好等于给定的目标值 k

输入

  • 第一行包含两个整数 n k ,用空格隔开。
    • n :数字的个数
    • k :目标总和
  • 第二行包含 n 个整数 a_1, a_2, \dots, a_n ,每个整数之间用空格隔开。

输出

输出一行,如果可以选出若干数使和为 k ,则输出 Yes,否则输出 No

样例

输入

4 13
1 2 4 7

输出

Yes

提示

样例说明

可以选择数字 2, 4, 7 ,其和为 ( 2+4+7=13 ),因此输出 Yes

数据范围与约定

  • 1 \le n \le 40
  • 1 \le k \le 1500
  • 1 \le a_i \le 50

Submit

登录

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