记录编号	243760	评测结果	AAAAA
题目名称	1446.[UVa 11729] 突击战	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.110 s
提交时间	2016-03-30 17:37:29	内存使用	0.30 MiB

#include<cstdio>
#include<algorithm>
using namespace std;
struct task{
	int t1,t2;
	bool operator <(const task &a)const{
		return t2>a.t2;
	}
}lst[1005];
int max(int a,int b){
	return a>b?a:b;
}
int main(){
	freopen("commando.in","r",stdin);
	freopen("commando.out","w",stdout);
	int n,k=1;;
	while(scanf("%d",&n),n!=0){
		for(int i=1;i<=n;++i){
			scanf("%d %d",&lst[i].t1,&lst[i].t2);
		}
		sort(lst+1,lst+n+1);
		int now=0;
		int ans=0;
		for(int i=1;i<=n;++i){
			ans=max(ans,now+lst[i].t1+lst[i].t2);
			now+=lst[i].t1;
		}
		printf("Case %d: %d\n",k++,ans);
	}
	fclose(stdin);fclose(stdout);
	return 0;
}