0
已解决
中级天翼
4838 水桶接水
经验值：0 时间限制：1000毫秒
题目描述 Description
给定n个整数a1，a2，…，an，表示有n个木板，ai表示第i个木板的长度。在坐标内画n条与x轴垂直的线，相邻两条线的距离为1，第i条线的长度为ai。我们需要在这n个木板中，选出其中的两个木板，使得它们与x轴共同构成的一个接水的容器，要知道一个容器能够接多少水，取决于最短的那个木板的长度，这个容器的接水量就是这两个木板中较短的那个木板的长度乘上两个木板之间的距离。我们要找出可以容纳最多的水的容器的容量。
输入描述 Input Description
输入两行
第一行一个整数n，表示n个木板（2<=n<=100）
第二行n个整数，表示n个木板具体的长度
输出描述 Output Description
输出一个数，表示构成容器的最大容量
样例输入 Sample Input
5 4 5 3 6 8
样例输出 Sample Output
16
说实话没有看懂题目
有解析或者思路吗
0
已采纳
中级天翼
你看一下，这是核心：
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
maxn=max(min(a[i],a[j])*(j-i),maxn);
}
}
