HUFEOJ正在加载中...

1614: 最大容量问题

金币值:1 定数:1 时间限制:1.000 s 内存限制:128 M
正确:34 提交:93 正确率:36.56% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 贪心算法

题目描述

输入一个数组 ℎ𝑡 ,其中的每个元素代表一个垂直隔板的高度。数组中的任意两个隔板,以及它们之间的空间可以组成一个容器。

容器的容量等于高度和宽度的乘积(面积),其中高度由较短的隔板决定,宽度是两个隔板的数组索引之差。

请在数组中选择两个隔板,使得组成的容器的容量最大,返回最大容量。

输入格式

两行:

第一行:正整数n(n<1000)

第二行:n个正整数

输出格式

一个整数

输入样例    复制

5
2 2 6 4 6

输出样例    复制

12