配点: 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