计蒜之道第四场第一题：淘宝流量分配

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n;
		int sum;
		while (scanner.hasNext()) {
			n = scanner.nextInt();
			sum = 0;
			int a[] = new int[n];
			for (int i = 0; i < a.length; i++) {
				a[i] = scanner.nextInt();
			}
			
			if( a.length % 2 == 1){
				for (int i = 0; i < a.length; i+=2) {
					sum += a[i];
				}
				System.out.println(sum);
			}else {
				if(a.length <= 2){
					if(a.length == 0) System.out.println(0);
					else if(a.length == 1) System.out.println(a[0]);
					else if (a.length == 2) {
						System.out.println(Math.max(a[0],a[1]));
					}
				}else {
					if(a[n-1] < a[n-2]){
						for (int i = 0; i < a.length; i+=2) {
							sum += a[i];
						}
					}else if(a[n-1] > a[n-2]){
						for (int i = 0; i < a.length; i+=2) {
							if( i != n-2) sum += a[i];
							else{
								sum += a[n-1]>a[n-2]?a[n-1]:a[n-2];
							}
						}
					}
					System.out.println(sum);
				}
			}
			
		}
	}
}

原题地址：http://www.jisuanke.com/contest/390