比赛 20140321 评测结果 MMMMMMMMMM
题目名称 行动开始 最终得分 0
用户昵称 雪狼 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2014-03-21 19:21:01
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#define REP(i,a,b) for(int i=a;i!=b+1;++i)
#define CLR(c,x) memset(c,x,szieof(c))
#define maxn 30000000+10
#define INF ~0U>>2
using namespace std;

typedef long long LL;

int n;
int _a,_b;
LL A[maxn],B[maxn],C[maxn];

void read(){
	scanf("%d",&n);
	REP(i,1,n){
		scanf("%d%d",&_a,&_b);
		A[i]=_a;B[i]=_b;
		C[i]=B[i]-A[i];
	}
}

void work(){
	bool is_all_B=1;
	LL cnt=0LL;
	REP(i,1,n){
		if(B[i]>A[i])cnt+=B[i];
		else{
			is_all_B=0;
			cnt+=A[i];
		}
	}
	if(is_all_B){
		LL t=INF;
		REP(i,1,n)if(C[i]<t)t=C[i];
		cnt-=t;
	}
	printf("%lld\n",cnt);
}

void setIO(string s){
	string in=s+".in",out=s+".out";
	freopen(in.c_str(),"r",stdin);
	freopen(out.c_str(),"w",stdout);
}

int main(){
	
	setIO("goz");
	
	read();
	work();
	return 0;
}