← 返回题目列表

AtCoder · tessoku_book_r

A18. 子集总和

中文机器翻译题面 查看原题

配点: 1000 点

問題文

N 卡片从左侧开始排成一排。 i 第卡(以下简称卡 i ) 是一个整数 A_i 。

选择部分卡片,写入的整数之和为 有办法做到 S 吗? 如果您在满足

制約

  • 1 \leq N \leq 60
  • 1 \leq S \leq 10000
  • 1 \leq A_i \leq 10000
  • 输入全部为整数

部分点

  • 1 \leq N \leq 20 的情况下回答正确,500 您可以获得积分。

入力

输入是按以下格式从标准输入给出的。

N S
A_1 A_2 \cdots A_N

出力

写入的整数之和为 如果有办法选择使 S 的卡,则输出Yes,否则输出No。


入力例 1

3 7
2 2 3

出力例 1

Yes

例如,如果选择卡1、卡2、卡3,则写入的整数之和将为2+2+3=7。因此, 正确答案是输出Yes 。 直到


入力例 2

4 11
3 1 4 5

出力例 2

No