传统题 1000ms 128MiB

和为K

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 NN 的数组,判断能否从中选出若干个元素,使得它们的和等于 KK。如果可以,输出 Yes,否则输出 No

输入格式

第一行包含两个整数 NNKK,分别表示数组的长度和需要判断的目标和(2N202 \leq N \leq 201K1091 \leq K \leq 10^9)。
第二行包含 NN 个整数,表示数组中的元素(1a[i]1061 \leq a[i] \leq 10^6)。

输出格式

输出 YesNo

样例输入1

5 13
2 4 6 8 10

样例输出1

No

样例输入2

5 10
2 2 6 7 9

样例输出2

Yes

样例2解释

  • 2+2+6=10

二进制枚举

未认领
状态
已结束
题目
7
开始时间
2026-2-7 0:00
截止时间
2026-2-15 23:59
可延期
24 小时