1436 : 装水容器
时间限制:1 Sec 内存限制:100 MiB 提交:20 正确:17
题目描述
给定 个非负数整数 ，每个数代表第 个木板的高度 （ 单位 ），忽略木板体积，木板面积为 。现在把这些木板间隔 均匀的放在一个大小合适的容器内。你需要找出两条木板，使得他们之间构成的容器可以容纳最多的水。
俩木板选定之后会拆除其他木板，只用计算这俩木板组成容器的容积。
输入描述
题目有多组数据，第一行 表示数据组数
每组数据第一行为
接下来一行为 个木板的高度，空格分隔。
输出描述
给出每组能容纳最多的水的体积。
样例输入
1 9 1 8 6 2 5 4 8 3 7
样例输出
49
来源
JK