机会成本（UPC训练赛）

题目描述

明天有若干门考试，今晚只能复习一门课，请计算应该复习哪一门课，才能让所有考试的分数总和达到最大。

 

如果选择复习第 i 门课，则这门课的考试分数为 ai，若放弃复习第 i 门课，则这门考试的分数为 bi。

 

输入

有若干行，每行两个整数表示 ai与 bi（0≤bi ≤ai≤4000）

输出

单个整数：表示最大的分数之和

样例输入 Copy

100 100

80 50

90 80

样例输出 Copy

260

提示

复习第二门课

代码实现：

#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
int main()
{
    int i;
    ll sum=0;
    ll mx=0;
    ll a,b,c;
    ios::sync_with_stdio;
    cin.tie(0);
    cout.tie(0);
    while(cin>>a>>b)
    {
        sum+=b;    
        c=a-b;
        if(mx<c)
        {
            mx=c;    
        }
    }
    cout<<sum+mx<<endl;
    return 0;
}