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。

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