比赛 20140414 评测结果 AWWWWWWWWW
题目名称 登机 最终得分 10
用户昵称 zjmfrank2012 运行时间 0.388 s
代码语言 C++ 内存使用 1.29 MiB
提交时间 2014-04-14 10:34:52
显示代码纯文本
#include<fstream>
using namespace std;
ifstream fi("boarding.in");
ofstream fo("boarding.out");
int n,i,j=1,s[200001]={0},t[200001]={0},ans=0,mi=1,ma=0,mas=0,mis=0,temp=0;
int main()
{
	fi>>n;
	for(i=1;i<=n;i++)
	{
		fi>>s[i]>>t[i];
	}
	for(i=n;i>=1;i--)
	{
		if(s[i]>=mi)
		{
			j=1;
			temp=mi;
			ans+=mas;
			ma=s[i];
			mis=s[i]-temp+j;
			mi=s[i];
			mas=t[i]+mis;
		}
		else
		{
			j++;
			mi=s[i];
			mis=s[i]-temp+j;
			mas=max(mas,t[i]+mis);
		}
	}
	fo<<ans+mas;
	return 0;
}