Skip to content

11131: 【原1131】整数拆分

题目

题目描述

author: 谢其哲 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1131

Description

现在给定一个有n个正整数元素的集合A={a[1],a[2],a[3],……,a[n]},由A可以计算出一个大小无限的集合A’,整数k属于A’当且仅当k可以由若干个A中的元素相加得到(同一数字可以重复加)。现在给定A集合,并给出m个询问,每次为询问一个整数b[i]是否属于A’集合,

Input Format

第一行仅一个数n。

第二行n个元素,分别代表a[i]。

第三行一个数m,表示询问个数。

第四行m个数,即b[i]。

Output Format

输出m行,对于每个询问输出“Yes”或“No”(不包含引号)。如果b[i]∈A',则输出Yes,否则输出No。

Sample Input

3
2 5 7
6
0 1 4 12 3 2

Sample Output

Yes
No
Yes
Yes
No
Yes

数据范围

30%: 1≤m≤1000,0≤b[i] ≤10^9.

100%:1≤n≤5000,1≤m≤50000,1≤a[i] ≤50000,0≤b[i] ≤10^17.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!