比赛 |
20140321 |
评测结果 |
WWWWWWWTWT |
题目名称 |
行动开始 |
最终得分 |
0 |
用户昵称 |
OIdiot |
运行时间 |
3.004 s |
代码语言 |
C++ |
内存使用 |
0.28 MiB |
提交时间 |
2014-03-21 21:13:43 |
显示代码纯文本
#include <iostream>
#include <cstring>
#include <cstdio>
#define INF ((1<<30))
#define MAXN
#define SpeedUp ios::sync_with_stdio(false)
#define FILE
using namespace std;
long long N,Sum;
void init()
{
SpeedUp;
#ifdef FILE
freopen("goz.in","r",stdin);
freopen("goz.out","w",stdout);
#endif
cin>>N;
Sum=0;
}
void Greedy()
{
bool flag=false;
long long a,b,Min=INF,Max=-INF;
while(N--)
{
cin>>a>>b;
if(a>=b)
Min=0;
else if(b-a<Min)
Min=b-a;
if(a>b)
Sum+=a;
else
Sum+=b;
#ifdef FILE
cout<<"Round #"<<N+1<<" : Sum = "<<Sum<<endl;
#endif
}
Sum-=Min;
}
int main()
{
init();
Greedy();
cout<<Sum<<endl;
return 0;
}