2550: 买表

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:37 解决:14

题目描述

吉米到手表店买手表,吉米只带了 n 种钱币,第 i 种钱币的面额为 vi 元,张数为 si 张。店里一共有 m 块手表,第 i 块手表的价格为 ti 元。
手表店不能找零,所以吉米只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表,吉米想知道他能不能凑出恰好的钱数进行购买。

输入

输出

一共 m 行,对于第 i 行,如果能凑出恰好的钱数购买第 i 块手表则输出 Yes 否则输出 No,注意只有首字母大写。

样例输入 复制

3 4 
1 1
5 7
6 3 
3 1 12 7

样例输出 复制

No 
Yes 
Yes
Yes

来源/分类