3348: 机会成本
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：15
题目描述
明天有 \( n \) 门考试，今晚只能复习一门课，请计算应该复习哪一门课，才能让所有考试的分数总和达到最大。
如果选择复习第 \( i \) 门课，则这门课的考试分数为 \( a_i \)，若放弃复习第 \( i \) 门课，则这门考试的分数为 \( b_i \)。
输入
- 第一行：单个整数表示 \( n \)
- 第二行到第 \( n+1 \) 行：每行两个整数表示 \( a_i \) 与 \( b_i \)
输出
- 单个整数：表示最大的分数之和
样例输入 复制
3
100 100
80 50
90 80样例输出 复制
260提示
- 对于 30% 的数据，\( 1 \leq n \leq 5,000 \)
- 对于 60% 的数据，\( 1 \leq n \leq 20,000 \)
- 对于 100% 的数据，\( 1 \leq n \leq 500,000 \)
- \( 0 \leq b_i \leq a_i \leq 4000 \)