C. 共同富裕
共同富裕
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。
题目描述
小 Z 一直有个梦想,要是有钱人的钱能直接分我就好了。
现有 个人聚集在一起,每人手中的钱为 ,最低生活保障为 ,小Z有一次无与伦比的机会,他能任意挑选一些人,这些人的钱会在他们内部平分,最后能否使得所有人手中的钱都不低于他们各自的生活保障线?
当然后来小 Z 发现这确实是一个梦想,白天做的那种。
输入格式
第一行, 个正整数 ,表示数据组数。
每组数据,第一行 个正整数 ,表示人数。
接下来 行,每行 个正整数 ,表示第 个人手中的钱、最低生活保障线。
输出格式
行,该组数据能完成题目要求输出 YES,否则为 NO。
输入输出样例
2
3
10 20
50 40
30 20
3
10 50
50 40
30 20
YES
NO
样例 说明
- 第一组样例中,选取第 人与第 人,平均之后他们的钱数都为 ,三人的钱数分别为 ,都不小于各自的最低保障线 。
- 第二组样例无论如何选择,都无法完成要求。
数据范围
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,$1\le t\le10^4,1\le n\le 10^5,1\le \sum n\le10^6,1\le a,b\le 2\times 10^9$