记录编号 608002 评测结果 AAWWWWAAAAAAAAAAAAAA
题目名称 4000.电梯 最终得分 80
用户昵称 Gravatar梧叶已同秋雨去 是否通过 未通过
代码语言 C++ 运行时间 1.046 s
提交时间 2025-10-22 14:40:26 内存使用 4.32 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n;long long anst,ansa;
struct node{
	long long t,a;
}v[100005]; 
int main(){
//	freopen("a.in","r",stdin);
//	freopen("a.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>v[i].t>>v[i].a;
	}
	anst=v[1].t;ansa=v[1].a;
	for(int i=2;i<=n;i++){
		if(anst+(2*ansa)>=v[i].t){
			if(v[i].t<=anst+(2*v[i].a)){
				anst=v[i].t;
				ansa=max(ansa,v[i].a);
			}else{
				anst=anst+(2*ansa);
				ansa=v[i].a;
			}
		}else{
			anst=v[i].t;
			ansa=v[i].a;
		}
	}
	long long sum=anst+(2*ansa);
	cout<<sum;
	return 0;
}