Submission #575418

---

Source Code Expand

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
    	Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        	int n=sc.nextInt();
        	int[] a=new int[n];
        	for(int i=0;i<n;i++) a[i]=sc.nextInt();
        	int res=Integer.MIN_VALUE;
        	//高橋くんがどこを選ぶか
        	for(int i=0;i<n;i++){
        		//青木くんはどこを選ぶかを計算
        		int amax=Integer.MIN_VALUE;
        		for(int j=0;j<n;j++){
        			if(i==j) continue;
        			else{
        				int aok=0;
        				int tak=0;
        				for(int k=Math.min(i,j);k<=Math.max(i, j);k++){
        					if((k-Math.min(i, j))%2==0) tak+=a[k];
        					else aok+=a[k];
        				}
        				if(amax<=aok){
        					amax=aok;
        					res=Math.max(res,tak);
        				}
        			}
        			
        		}
        	}
        	System.out.println(res);
        }
    }
}

Submission Info

Judge Result