Submission #3783546

---

Source Code Expand

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

typedef long long ll;

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

  int Mat=-1e9;
  for(int i=0; i<N; i++){ // 高橋くんの取る要素:a[i]

    int Maa=-1e9, l;
    for(int j=0; j<N; j++){ // 青木くんの取る要素:a[j]
      if(i!=j){
        int sum=0;
        vector<int> T;
        for(int k=min(i,j); k<=max(i,j); k++){  // i~j の数列に対して青木くんの点数を計算
          T.push_back(a[k]);
        }
        for(int k=0; k<T.size(); k++){
          if(k%2==1) sum += T[k];
        }
        //cout << i <<":"<< j <<" "<< sum << endl;
        if(Maa < sum){
          Maa = sum;
          l = j;
        }
      }
    }
    //cout <<"数列T: "<< i <<" "<< l << endl;
    int sum=0;
    vector<int> T;
    for(int j=min(i,l); j<=max(i,l); j++){  // 青木くんの最適な選び方に対して高橋くんの点数を計算
      T.push_back(a[j]);
    }
    for(int j=0; j<T.size(); j++){
      if(j%2==0) sum += T[j];
    }
    //cout << sum << endl;
    Mat = max(Mat, sum);

  }

  cout << Mat << endl;
}

Submission Info

Judge Result