Submission #2180875

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int INF=1e9;

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    vector<int> a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int ans=-INF;
    for(int i=0;i<n;i++){
        int MAX=-INF,anss=-INF;
        for(int j=0;j<n;j++){
            if(i==j)continue;
            int l=min(i,j),r=max(i,j),sum_a=0,sum_t=0;
            for(int k=l;k<=r;k++){
                if((k-l)%2==0)sum_t+=a[k];
                else sum_a+=a[k];
            }
            if(MAX<sum_a){
                MAX=sum_a;
                anss=sum_t;
            }
        }
        ans=max(ans,anss);
    }
    cout<<ans<<endl;
}

Submission Info

Judge Result