比赛 |
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;
}