比赛 20140414 评测结果 AWWWWWWWWW
题目名称 登机 最终得分 10
用户昵称 LuciFer_T-J 运行时间 0.439 s
代码语言 C++ 内存使用 1.66 MiB
提交时间 2014-04-14 09:45:04
显示代码纯文本
#include<cstring>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
long long ans;

struct node{
	int s,t;
}a[200005];

bool comp(node a,node b){
	return a.s<b.s || (a.s==b.s && a.t>b.t);
}

int main(){
	freopen("boarding.in","r",stdin);
	freopen("boarding.out","w",stdout);
	int i;
	scanf("%d",&n);
	for  (i=1;i<=n;i++){
		scanf("%d%d",&a[i].s,&a[i].t);
		a[i].s+=n-i;
	}
	sort(a+1,a+n+1,comp);
	ans=a[1].t;
	for (i=2;i<=n;i++)	
	 if (a[i].s!=a[i-1].s) ans+=a[i].t;
	ans+=a[n].s;
	cout<<ans<<endl;
	return 0;
}