Submission #2385383

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int A[100];

pair<int,int> score(int r, int l){
    int aoki = 0, tkhs = 0;
    for(int i=0;i<=l;i++){
        if(i%2==0) aoki += A[i+r];
        else       tkhs += A[i+r];
    }
    return make_pair(aoki, tkhs);
}

int tkhs_score(int r, int l){
    int tkhs = 0;
    for(int i=0;i<=l;i++){
        if(i%2==1) tkhs += A[i+r];
    }
    return tkhs;
}

int main(){
    int N; cin >> N;
    for(int i=0;i<N;i++) cin >> A[i];
    int ans = -1e9;
    int aoki_sc = 1e9;
    for(int i=0;i<N;i++){
        int aoki_max = -1e9;
        int tkhs_max = -1e9;
        for(int j=0;j<N;j++){
            if(i==j) continue;
            vector<int> b;
            for(int k=min(i,j); k<=max(i,j);k++){
                b.push_back(A[k]);
            }
            int ak = 0, tk = 0;
            for(int k=0;k<b.size();k++){
                if(k%2==1) ak += b[k];
                else       tk += b[k];
            }
            if(aoki_max < ak){
                aoki_max = ak;
                tkhs_max = tk;
            }
        }
        if(ans < tkhs_max){
            ans = tkhs_max;
        }
        
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result