Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1541--PIPI学背包
1541: PIPI学背包
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
232
Solved:
38
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI有一个背包,他想把n个物品装进这个背包。
他想知道对于给定的背包容量,是否能够从这n个物品选择若干个把该背包装满。
Input
第一行输入物品数量n和询问次数q(1<=n<=1000,1<=q<=1e6)。
第二行输入n个正整数代表物品的体积vi(1<=vi<=10000)。
接下来q行,每行输入一个整数,代表背包的容量m(1<=m<=1000)。
Output
对于每个背包容量,若能装满输出yes。
若不能装满输出no。
Sample Input
3 2 1 3 4 4 2
Sample Output
yes no
Source/Category
简单