在另一个网站上的动规题,不会……
查看原帖
在另一个网站上的动规题,不会……
1255496
__LIAM_olivers__楼主2024/11/3 18:58

题目如下 【题目描述】: 给你 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; 求思路 || 代码

2024/11/3 18:58
加载中...