小新买了一些橘子,每个橘子都有一个重量,但是小的强迫症使得她希望这些橘子的重量之和恰好为。
为此小可以进行若干次“筛选”(也可以不进行)
每次”筛选“包含以下两个步骤:
1.计算现有橘子重量的平均数并且向下取整,记为
2.选择抛弃所有重量大于的橘子或者抛弃所有重量小于等于的橘子
第一行输入两个正整数第二行输入 个正整数,第 个正整数表示第 个橘子的重量接下来 行表示 次询问,每行一个正整数。
对于每次询问,判断能否通过若干次“筛选”(可能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
每次询问是独立的,也就是要从初始状态开始“筛选”
这道题你会答吗?花几分钟告诉大家答案吧!