给定一个长度为 n 的数组 a,以及一个阈值 k。我们需要判断数组的平均值(向上取整后)是否大于 k。如果平均值大于 k,则输出 “NO”;否则输出 “YES”。
S = sum(a)
。(S + n - 1) // n
得到平均值的向上取整(5.6 -> 6, 5.0 -> 5)。小美工作得很累,现在已经是深夜,她的生物钟已经乱了!
为了身体健康,她决定现在开始调整自己的生物钟。
现在给定 n 天小美的工作时间,她认为作息是规律的当且仅当每天的工作时间不能超过 k 。
可是由于工作需要,她每灭需要工作 ai 。
为了身体健康,她决定在工作总时长不变的情况调休,即某天的工作量可以在另外一天完成。
现在她想知道能不能完成调休使得作息是规律的,请你帮她计算一下。
每个测试文件均包含多组测试数。第一行输入一个整数 T(1≤7≤1000),代表数据组数,每组测试数据描述如下:
对于每一组测试数据:
第一行两个整数
n,k(1≤n≤105,1≤k≤24),表示工作人数和作息规律的时长限制。
第二行 n 个整数,第 i 个数为 ai(1≤ai≤24) 表示工作时长。
数据保证单个测试文件中∑n≤105
、
共 T 行,每行一个字符串,若能完成调体使得作息是规律的,输出"YES",否则输出"NO”。
输入
2
1 2
2
1 2
3
输出
YES
NO