解题思路
定义函数 f(x)=(∑si≥xci)−x。题目要求的是最大的非负整数 x，使得 f(x)≥0。
算法步骤：
- 理解单调性
随着 x 增大，满足 si≥x 的项目集合只会变小或不变，因此贡献值总和 ∑ci 单调不增，而 x 单调增加，故 f(x) 单调递减。这表明最优解可以通过贪心或排序方式求出。
题目内容
在一项质量评估中，研究人员对 n 个项目进行了评价。第 i 个项目获得了一个非负整数得分 si 和一个非负整数贡献值 ci，用于衡量该项目的重要性。
定义非负整数 x 为“杰出贡献阈值”，当且仅当在所有得分不低于 x 的项目中，它们的贡献值总和不小于 x。请你计算可能的最大杰出贡献阈值。
约束条件：
- 测试数据组数 T 不超过 104。
- 每组数据中，项目数量 n 不超过 2×105。
- 所有测试组的 n 之和不超过 2×105。
- 每个项目的得分 si 和贡献值 ci 均为非负整数，且不超过 109。
