Submission #575417

---

Source Code Expand

#include <iostream>
using namespace std;
int a[64];
int main( void )
{
  int N;
  cin >> N;
  for( int i=0; i<N; i++ ){
    cin >> a[i];
  }
  int dt[2]={-114514,-114514};
  for( int i=0; i<N; i++ ){
    int da[2]={-114514,-114514};
    for( int j=0; j<N; j++ ){
      if( i==j ) continue;
      int d[2]={0,0};
      if( i <= j ){
        for( int k=i; k<=j; k++ ){
          d[(k-i) % 2] += a[k];
        }
      } else {
        for( int k=j; k<=i; k++ ){
          d[(k-j) % 2] += a[k];
        }
      }
      if( d[1] > da[1] ){
        da[0] = d[0]; da[1] = d[1];
      }
    }
    if( da[0] > dt[0] ){
      dt[0] = da[0]; dt[1] = da[1];
    }
  }
  cout << dt[0] << endl;
}

Submission Info

Judge Result