大橘为重
发布于 2022-03-03 16:36:39
小
新买了一些橘子,每个橘子都有一个重量,但是小
的强迫症使得她希望这些橘子的重量之和恰好为
。
为此小
可以进行若干次“筛选”(也可以不进行)
每次”筛选“包含以下两个步骤:
1.计算现有橘子重量的平均数并且向下取整,记为
2.选择抛弃所有重量大于
的橘子或者抛弃所有重量小于等于
的橘子
输入描述:
第一行输入两个正整数 
第二行输入
个正整数,第
个正整数表示第
个橘子的重量
接下来
行表示
次询问,每行一个正整数
。
对于每次询问,判断能否通过若干次“筛选”(可能0次),使得些橘子的重量之和恰好为
。
若能输出YES,否则输出NO
输出样例
YES
YES
NO关注者
0
被浏览
5
1 个回答