思路:模拟

根据样例我们发现，只要找到最大和次大的。然后答案就是次大的 * (n - 1)即可

代码

java

import java.util.Scanner;

public class MaxRainwater {

题目内容

小红有$n$个插在数轴上的木板，其中第$i$块木板高度为$a$，相邻木板之间的宽度为$1$，木板本身的宽度忽略不计。 现在小红要使用这$n$个木板来接雨水，他想知道如果他可以提前调整这些木板的排列顺序，那么最多可以接多少雨水?

输入描述

第一行输入一个整数 $n$（$2≤n≤2×10^5$）代表数组中的元素数量。

第二行输入$n$个整数$a_1,a_2,...,a_n(1≤a_i≤10^9)$表示每块木板的高度。

输出描述

在一行上输出一个整数，代表在任意排列所有木板后，可以接到雨水的最大量。

样例1

输入

4
1 3 4 5

输出

12

说明