比赛 2024暑假C班集训5 评测结果 WAWWWWWWWW
题目名称 任务 最终得分 10
用户昵称 蜀山鸭梨大 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2024-07-05 11:03:12
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,a[20005],b[20005],t;

int main(){
	freopen("task.in","r",stdin);
	freopen("task.out","w",stdout);	
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	int e=0,u=-1;
	for(int i=1;i<=n;i++){
		if(a[i]<b[i]){
			if(u==-1){
				t+=a[i];
				e=a[i];
				u=1;
			}
			else if(u){
				e=a[i];
				t+=a[i];
			}
			else{
				if(e>=a[i]){
					e-=a[i];
				}
				else{
					u=1;
					e=a[i]-e;
					t+=e;
				}
			}
		}
		else{
			if(u==-1){
				t+=b[i];
				e=b[i];
				u=0;
			}
			else if(!u){
				e=b[i];
				t+=b[i];
			}
			else{
				if(e>=b[i]){
					e-=b[i];
				}
				else{
					u=0;
					e=b[i]-e;
					t+=e;
				}
			}
		}
	}
	cout<<t;
	return 0;
}