Submission #1688297

---

Source Code Expand

import java.util.*;

class Main{

   public static void main(String[] args){

       Scanner sc = new Scanner(System.in);
       
       int N =  sc.nextInt();
       
       int a[] = new int[N];
       
       for(int i = 0;i < N;i++){
           a[i] = sc.nextInt();
       }
       
       int takahashiMax = -100;
       
       //takahashi
       for(int i = 0;i < N;i++){           
           int aokiMax = -100;
           int max     = -100;           
           //aoki
           for(int j = 0;j < N;j++){
               if(i != j){
                   int aoki = 0;
                   int takahashi = 0;                              
                   for(int k = Math.min(i,j);k<=Math.max(i,j);k++){
                       if((k - Math.min(i,j))%2 == 0){
                           takahashi += a[k];
                       }else{
                           aoki += a[k];
                       }
                       if(aoki > aokiMax){
                           aokiMax = aoki;
                           max = takahashi;
                       }
                   }                                      
               takahashiMax = Math.max(takahashi,takahashiMax);               
               }
           }     
       }
       
       System.out.println(takahashiMax);
       
   }

}
        
        

Submission Info

Judge Result