思路:模拟

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

代码

import java.util.Scanner;

小蓝有 $n$ 个不同高度的竖直挡板，他将其立在一条水平直线上，相邻挡板之间的距离为 $1$ 单位，挡板厚度忽略不计。现在向这个系统均匀注水，水会积聚在挡板之间的空隙中。每个空隙的实际水位高度由该空隙左右两侧最高挡板中的较小值决定，总积水量为所有空隙水位高度之和。

小蓝可以自由调整挡板的排列顺序，他想知道最大能积聚多少总水量。

挡板的数量 n 满足 2 ≤ n ≤ 2×10^5，每块挡板的高度 h_i 满足 1 ≤ h_i ≤ 10^9。