第一行输入两个正整数 第二行输入 个正整数,第 个正整数表示第 个橘子的重量接下来 行表示 次询问,每行一个正整数。
对于每次询问,判断能否通过若干次“筛选”(可能0次),使得些橘子的重量之和恰好为。若能输出YES,否则输出NO
5 3 7 2 1 6 5 3 21 30
YES YES NO
对于第一个询问,可以执行一次筛选操作:avg=4,抛弃大于avg的橘子,剩下的橘子为 2 1 恰好和为3,输出YES对于第二个询问,可以执行零次筛选操作,和为7+2+1+6+5=21,输出YES对于第三个询问,显然无法办到,所以输出NO
每次询问是独立的,也就是要从初始状态开始“筛选”