洛谷P4445题解（Java语言描述）

题目要求

P4445题目链接

分析

每两个人之间的最小间隔应该是两个人之间的max值~~

注意用long，如果int就会WA掉~~

AC代码（Java语言描述）

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = Integer.parseInt(scanner.nextLine());
        String[] strArr = scanner.nextLine().split(" ");
        int[] array = new int[strArr.length];
        for (int i = 0; i < strArr.length; i++) {
            array[i] = Integer.parseInt(strArr[i]);
        }
        long counter = 0;
        for (int i = 1; i < num; i++) {
            counter += Math.max(array[i], array[i-1]);
        }
        System.out.println(counter);
    }
}