比赛代码 - COGS

比赛	2025暑期集训第4场	评测结果	AAATT
题目名称	环路运输	最终得分	60
用户昵称	Lixj	运行时间	4.081 s
代码语言	C++	内存使用	5.30 MiB
提交时间	2025-07-05 12:16:46

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long n,a[1111111],ans;
int main(){
    freopen("transportt.in","r",stdin);
    freopen("transportt.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];    
    for(long long i=1;i<n;i++){
        for(long long j=i+1;j<=n;j++){
            ans=max(ans,a[i]+a[j]+min(j-i,n-j+i));
        }
    }
    cout<<ans;
    return 0;
}