| 比赛 | 2025暑期集训第4场 | 评测结果 | AAATE |
|---|---|---|---|
| 题目名称 | 环路运输 | 最终得分 | 60 |
| 用户昵称 | pcx | 运行时间 | 2.245 s |
| 代码语言 | C++ | 内存使用 | 3.74 MiB |
| 提交时间 | 2025-07-05 09:04:59 | ||
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,a[N],dis[N],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];
a[i+n]=a[i];
}
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
int p=min(abs(i-j),n-abs(i-j))+a[i]+a[j];
ans=max(ans,p);
}
}
cout<<ans;
return 0;
}