分数: 400 点
问题陈述
高桥有 N 种硬币; 具体来说,对于 1\leq i\leq N,他有 B_i 硬币价值 A_i 日元(日本货币)各。
确定高桥是否可以准确支付 X 日元(没有零钱)与他目前拥有的硬币。
约束
- 1\leq N\leq 50
- 1\leq X\leq 10^4
- 1\leq A_i\leq 100
- 1\leq B_i\leq 50
- A_i 成对不同。
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X A_1 B_1 A_2 B_2 \vdots A_N B_N
输出
打印 Yes 如果高桥能准确支付 X 日元与他目前拥有的硬币;
打印 No 否则。
示例输入 1
2 19 2 3 5 6
示例输出 1
Yes
高桥有三个 2-日元硬币和六 5- 日元硬币。
他可以用两个 2-日元硬币和三个 5-日元硬币准确支付 2\times 2+5\times 3=19 日元。
因此, Yes 。
示例输入 2
2 18 2 3 5 6
示例输出 2
No
没有可以用来准确支付的硬币组合 18 日元。
因此, No 。
示例输入 3
3 1001 1 1 2 1 100 10
示例输出 3
Yes
他不需要使用各种硬币。