买表(【CCF】NOI Online能力测试3 入门组)

题目描述

Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 nn 种钱币,第 ii 种钱币的面额为 ki​ 元,张数为 ai​ 张。Symbol 的店里一共有 m 块手表,第 i 块手表的价格为 ti​ 元。

Symbol 的手表店不能找零,所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表,Jimmy 想知道他能不能凑出恰好的钱数进行购买。

输入格式

第一行两个空格分隔的整数 n 和 m 表示钱币数与手表数。

接下来 nn 行每行两个空格分隔的整数 ki​ 和 ai​ 表示钱币的面额和张数。

第 n+2 行,共 m 个用空格分隔的整数 ti​,表示每块手表的价格。

输出格式

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

输入样例

3 5
1 2
5 1
6 3
3 19 21 1 7

输出样例

No
Yes
No
Yes
Yes

样例解释

  • 第二块手表 19=6×3+1=6×2+5+1×2,可以恰好凑出。
  • 第四块手表 1=1×1,可以恰好凑出。
  • 第五块手表 7=5+2×1=6×1+1,可以恰好凑出。

代码稍后附上 

猜你喜欢

转载自blog.csdn.net/weixin_45884316/article/details/106318868