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

来源：互联网发布：知乎清华法学院体验编辑：程序博客网时间：2024/05/19 02:31

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

0 0