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