1614: 最大容量问题
金币值:1
定数:1
时间限制:1.000 s
内存限制:128 M
正确:34
提交:93
正确率:36.56% 命题人:
题目描述
输入一个数组 ℎ𝑡 ,其中的每个元素代表一个垂直隔板的高度。数组中的任意两个隔板,以及它们之间的空间可以组成一个容器。
容器的容量等于高度和宽度的乘积(面积),其中高度由较短的隔板决定,宽度是两个隔板的数组索引之差。
容器的容量等于高度和宽度的乘积(面积),其中高度由较短的隔板决定,宽度是两个隔板的数组索引之差。
请在数组中选择两个隔板,使得组成的容器的容量最大,返回最大容量。
输入格式
两行:
第一行:正整数n(n<1000)
第二行:n个正整数
输出格式
一个整数
输入样例 复制
5
2 2 6 4 6
输出样例 复制
12