记录编号	602738	评测结果	AWAWA
题目名称	2698.环路运输	最终得分	60
用户昵称	pcx	是否通过	未通过
代码语言	C++	运行时间	0.455 s
提交时间	2025-07-05 16:07:50	内存使用	5.38 MiB

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