e : 装水容器

Progress Bar

时间限制:1 Sec 内存限制:100 MiB

提交


题目描述

给定 个非负数整数 ,每个数代表第 个木板的高度 单位 ),忽略木板体积,木板面积为 。现在把这些木板间隔 均匀的放在一个大小合适的容器内。你需要找出两条木板,使得他们之间构成的容器可以容纳最多的水。

俩木板选定之后会拆除其他木板,只用计算这俩木板组成容器的容积。

输入描述

题目有多组数据,第一行 表示数据组数

每组数据第一行为

接下来一行为 个木板的高度,空格分隔。

输出描述

给出每组能容纳最多的水的体积。

样例输入

1
9
1 8 6 2 5 4 8 3 7

样例输出

49

来源

JK