A6952. ABC286D - Money in Hand
编程题
普及/提高-
知识点
题目描述
#### 问题陈述
高桥有 $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$ 种硬币；具体地说，在 $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$
输入内容由标准输入法提供，格式如下
$N$ $X$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_N$ $B_N$
输出格式
#### 输出
如果高桥能用他目前拥有的硬币支付 $X$ 日元，则打印
如果高桥能用他目前拥有的硬币支付 $X$ 日元，则打印
Yes；否则打印 No。输入输出样例
输入 #1
2 19 2 3 5 6
输出 #1
Yes
输入 #2
2 18 2 3 5 6
输出 #2
No
输入 #3
3 1001 1 1 2 1 100 10
输出 #3
Yes
说明/提示
### 样例一解释
Takahashi 有三个 $2$ （日元）硬币和六个 $5$ （日元）硬币。他可以用两枚 $2$ 日元硬币和三枚 $5$ 日元硬币正好支付 $2\times 2+5\times 3=19$ 日元。因此，应该打印
### 样例二解释
没有一种硬币的组合可以让他恰好支付 $18$ 日元。因此，应打印
### 样例三解释
他不需要使用所有种类的硬币。
Takahashi 有三个 $2$ （日元）硬币和六个 $5$ （日元）硬币。他可以用两枚 $2$ 日元硬币和三枚 $5$ 日元硬币正好支付 $2\times 2+5\times 3=19$ 日元。因此，应该打印
Yes。### 样例二解释
没有一种硬币的组合可以让他恰好支付 $18$ 日元。因此，应打印
No。### 样例三解释
他不需要使用所有种类的硬币。