C. 共同富裕

    传统题 1000ms 256MiB

共同富裕

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小 Z 一直有个梦想,要是有钱人的钱能直接分我就好了。

现有 nn 个人聚集在一起,每人手中的钱为 aia_i,最低生活保障为 bib_i,小Z有一次无与伦比的机会,他能任意挑选一些人,这些人的钱会在他们内部平分,最后能否使得所有人手中的钱都不低于他们各自的生活保障线?

当然后来小 Z 发现这确实是一个梦想,白天做的那种。

输入格式

第一行,11 个正整数 tt,表示数据组数。

每组数据,第一行 11 个正整数 nn,表示人数。

接下来 nn 行,每行 22 个正整数 ai,bia_i,b_i,表示第 ii 个人手中的钱、最低生活保障线。

输出格式

tt 行,该组数据能完成题目要求输出 YES,否则为 NO

输入输出样例

2
3
10 20
50 40
30 20
3
10 50
50 40
30 20
YES
NO

样例 #1\tt \#1说明

  • 第一组样例中,选取第 11 人与第 33 人,平均之后他们的钱数都为 (10+30)÷2=20(10+30)\div2=20,三人的钱数分别为 [20,50,20][20,50,20],都不小于各自的最低保障线 [20,40,20][20,40,20]
  • 第二组样例无论如何选择,都无法完成要求。

数据范围

  • 对于 30%30\% 的数据,n10n\le 10
  • 对于 60%60\% 的数据,n103,t10n\le 10^3,t\le 10
  • 对于 100%100\% 的数据,$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$

【七中英才】算法组(进阶)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-1-10 14:00
结束于
2026-1-10 18:00
持续时间
4 小时
主持人
参赛人数
18