← 返回题单
题单练习 动态规划基础
← 上一题 下一题 →

A6952 | ABC286D - Money in Hand

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

问题陈述


高桥有 $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$

输出格式

输出


如果高桥能用他目前拥有的硬币支付 $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
C++ 编辑器
输入
输出