题目如下
【题目描述】:
给你 n 种砝码重量分别为 a1∼an ,每种砝码个数分别为 b1∼bn。
m 次询问每次询问某个重量 ci。
可否由砝码组合称量出。
【输入描述】:
第一行 n和m;
第二行 n 个正整数表示 a1∼an;
第三行 n个正整数表示 b1∼bn;
以下 m 行,每行一个正整数表示一个询问的重ci。
【输出描述】:m行,每行对应一个询问的答案:“YES” 或 “NO”;
【样例输入】:
6 5
1 2 5 10 20 50
1 1 3 5 5 6
352
269
324
460
459
【样例输出】:
YES
NO
NO
YES
NO
【时间限制、数据范围及描述】:
40% 的数据:1≤n,ai,bi≤100;
1≤m,ci≤10000;
100% 的数据:
1≤n,ai,bi≤1000;
1≤m,ci≤100000;
求思路 || 代码