记录编号	602663	评测结果	AAAAA
题目名称	2698.环路运输	最终得分	100
用户昵称	梧叶已同秋雨去	是否通过	通过
代码语言	C++	运行时间	0.533 s
提交时间	2025-07-05 13:33:33	内存使用	13.86 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,x,ans,a[2000005],b[2000005],c[2000005];
long long d,q[2000005],l,r;
int main(){
	freopen("transportt.in","r",stdin);
	freopen("transportt.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i]-i;
		c[i]=a[i]+i;
		a[i+n]=a[i];
		b[i+n]=b[i];
		c[i+n]=c[i];
	}
	for(int i=1;i<=2*n;i++){
		while(l<=r&&(i-q[l]>n/2))l++;
		if(l<=r)ans=max(ans,a[i]+a[q[l]]+i-q[l]);
		while(l<=r&&a[q[r]]-q[r]<=a[i]-i)r--;
		q[++r]=i;
	}
	cout<<ans;
	return 0;
}