66级数组字符串阶段检测

A. 数组测试_桶理论

桶理论是说桶能装的水的高度取决于最短的那块板。我们的问题要更简化一些———这个桶只有两块板。有一组 $n$ 块模板，其高度依次为 $h[i]$ ，没两块之间距离为 $1$ 。求，用哪两块板作为边缘能装最多的水？

注意：不得移动板的位置，也不得倾斜。

例如，板高依次为1,8,6,2,5,4,8,3,7时，最多能容纳水49：

第一行，一个整数 $n$ ，表示模板块数。接下来 $n$ 行，每行一个 $h[i]$ ，依次表示从左向右每块板的高度。

对于100%的数据：

$2 \le n \le 10^6$ 。

$0 \le h[i] \le 10^3$ 。

一个正整数，表示最多能容纳的水。

2
1
1

时间限制	1000 毫秒
内存限制	128 MB