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