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