#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

📊 数据规模与约定

数据范围 约定 占比
对于 100%100\% 的数据 1 <= n <= 5e4,1 <= w_i,s_i <= 1e9(建议 long long) 100%