1334: *【中级组】容器盛水
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：136
Solved：35
Description
数组 height[] 中有 n 个正整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
如下图，height[]={2,4,1,3},n=4; 则盛最多水的容量为(3-1)*3=6。
Input
输入共两行。第一行为 height数组的长度n 。第二行为 height数组中的n个正整数，数字间空格分隔。
Output
输出一个数字, 为容器可以容纳最多水的数值。
Sample Input Copy
4
2 4 1 3
Sample Output Copy
6
HINT
示例1：
输入：9
1 8 6 2 5 4 8 3 7
输出：49
2<=n<=1000 ; 0=< height[i] <=1000
输入：9
1 8 6 2 5 4 8 3 7
输出：49
2<=n<=1000 ; 0=< height[i] <=1000