记录编号	602778	评测结果	AAAAA
题目名称	2698.环路运输	最终得分	100
用户昵称	二乾五	是否通过	通过
代码语言	C++	运行时间	0.530 s
提交时间	2025-07-05 17:01:00	内存使用	7.04 MiB

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define cl(a) memset(a,0,sizeof a)
#define copy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)
#define j q.front()

ll n,a[2000005],ans;

deque<ll>q;

int main(){
    cin>>n;
    foru(i,1,n){
        cin>>a[i];
        a[i+n]=a[i];
    }
    foru(i,1,n<<1){
        while(!q.empty()&&i-j>(n>>1)){
            q.pop_front();
        }
        if(!q.empty())ans=max(ans,i-j+a[i]+a[j]);
        while(!q.empty()&&a[q.back()]-q.back()<a[i]-i){
            q.pop_back();
        }
        q.push_back(i);
    }
    cout<<ans;
    return 0;
}