#TX00003. 叠罗汉(奶牛叠罗汉,最小化最大风险)
叠罗汉(奶牛叠罗汉,最小化最大风险)
题目 叠罗汉(奶牛叠罗汉,最小化最大风险)
📄 题目描述
有 n 头牛,第 i 头重量 w[i]、力量 s[i]。某牛风险 = 它上方所有牛总重量 - s[i]。请安排叠放顺序使最大风险最小,输出该最小的最大风险。
⌨️ 输入格式
第一行一个整数 n。 接下来 n 行每行两个整数 w[i], s[i]。
📤 输出格式
输出一个整数,表示最小的最大风险。
🧪 样例
14
89 32
76 90
46 100
17 21
5 37
47 95
97 21
30 33
55 65
41 9
36 75
59 80
40 27
7 68
479
📊 数据规模与约定
| 数据范围 | 约定 | 占比 |
|---|---|---|
| 对于 的数据 | 1 <= n <= 5e4,1 <= w_i,s_i <= 1e9(建议 long long) | 100% |