Money in Hand

题目描述

Takahashi 有 $N$ 种硬币； 具体来说，对于 $1\leq i\leq N$，他有 $B_i$ 枚面值为 $A_i$ 日元（日本货币）的硬币。 判断 Takahashi 是否能用他当前拥有的硬币准确支付 $X$ 日元（无需找零）。

输入格式

输入由标准输入按以下格式给出： $N$ $X$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$

输出格式

如果 Takahashi 能用他当前拥有的硬币准确支付 $X$ 日元，则输出 $Yes$； 否则输出 $No$。

2 19
2 3
5 6

Yes

2 18
2 3
5 6

No

3 1001
1 1
2 1
100 10

Yes

提示

$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$ 两两不同。 输入中的所有值均为整数。Takahashi 有三枚 $2$ 日元硬币和六枚 $5$ 日元硬币。 他可以使用两枚 $2$ 日元硬币和三枚 $5$ 日元硬币来准确支付 $2\times 2+5\times 3=19$ 日元。 因此，应输出 $Yes$。
没有任何硬币的组合可以让他支付恰好 $18$ 日元。 因此，应输出 $No$。
他不必使用所有种类的硬币。

标签: AtCoder|abc286D

来源

AtCoder|abc286D