题目 1485: A2.3 隔板最大容量问题

时间限制: 2s 内存限制: 192MB 提交: 1128 解决: 445
题目描述

输入一个数组 ht,其中的每个元素代表一个垂直隔板的高度。数组中的任意两个隔板,以及它们之间的空间可以组成一个容器。容器的容量等于高度和宽度的乘积(面积),其中高度由较短的隔板决定,宽度是两个隔板的数组索引之差。请在数组中选择两个隔板,使得组成的容器的容量最大,返回最大容量。

输入格式如下,数组ht为3 8 5 2 7 7 3 4,使用空格分割,对应的输出最大面积为28

输入

3 8 5 2 7 7 3 4

输出

28

样例输入
样例输出
提示

通过率

统 计

 提交 1128
 正确 445
 格式错误 3
 答案错误 268
 时间超限 6
 内存超限 0
 输出超限 8
 运行错误 328
 编译错误 70