比赛 |
20241022 |
评测结果 |
AAWWWWWWWWWWWWWWWWWW |
题目名称 |
电梯 |
最终得分 |
10 |
用户昵称 |
蜀山鸭梨大 |
运行时间 |
0.981 s |
代码语言 |
C++ |
内存使用 |
3.99 MiB |
提交时间 |
2024-10-22 09:51:26 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;
long long t[100005],a[100005],sum;
int main(){
freopen("a.in","r",stdin);
freopen("a.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>t[i]>>a[i];
}
int lastt=n,lasta=n;
for(int i=n-1;i>=1;i--){
if(a[i]>a[lasta]){
lasta=i;
long long e1=a[i]*2+t[i]-t[lastt],e2=(a[i]-a[lasta])*2;
if(e1<=0){
lastt=i;
continue ;
}
else if(e1<e2){
sum+=e1;
lastt=i;
}
else{
sum+=e2;
}
}
}
sum+=t[n]+a[n]*2;
cout<<sum;
return 0;
}