Submission #1603833

---

Source Code Expand

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

int a[52]={0};

int main(){
    int n;
    cin >> n;
    for(int i=0;i<n;++i){
        cin >> a[i];
    }

    int ans = INT_MIN;
    for(int tkhs=0;tkhs<n;++tkhs){
        int max_as = INT_MIN, max_ts = INT_MIN;
        for(int aok=n-1;aok>=0;--aok){
            if(tkhs == aok)continue;
            int ts = 0, as = 0;
            for(int i=min(tkhs,aok),idx=1;i<=max(tkhs,aok);++i,++idx){
                if(idx%2 == 0)as += a[i];
                else ts += a[i];
            }
            if(as >= max_as){
                max_as = as;
                max_ts = ts;
            }
        }
        if(max_ts >= ans)ans = max_ts;
    }

    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result