Submission #1692495

---

Source Code Expand

import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int[] h=new int[n];
		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}
		int max=-1000;
		int point=0;
		int ind=-1;
		int ans=0;
		int mans=-1000;
		for(int i=0;i<n;i++){
			ans=0;point=0;
			max=-1000;
			for(int j=0;j<i;j++){
				point=0;
				for(int k=j+1;k<=i;k+=2){
					point+=h[k];
				}
				if(max<point){
					max=point;
					ind=j;
				}
			}
			for(int j=i+1;j<n;j++){
				point=0;
				for(int k=i+1;k<=j;k+=2){
					point+=h[k];
				}
				if(max<point){
					max=point;
					ind=j;
				}
			}
			if(ind<i){
				for(int k=ind;k<=i;k+=2){
					ans+=h[k];
				}
			}else{
				for(int k=i;k<=ind;k+=2){
					ans+=h[k];
				}
			}
			mans=(mans<ans)?ans:mans;
		}
		System.out.println(mans);
	}

}

Submission Info

Judge Result