XMU 最大盛水量

//枚举就行了 即两壁较小数*间隔数

最大盛水量

描述

给定n（n不超过1000）个非负整数 a_1, a_2, ..., a_n (a_i \le 32767)a1​,a2​,...,an​(ai​≤32767)，每个数代表坐标中的一个点(i, a_i)(i,ai​) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i, a_i)(i,ai​) 和(i, 0)(i,0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水，计算该容器的盛水量。

说明：你不能倾斜容器，且n的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

输入

输入有2行，第一行是整数n（n<1000），第二行是具体n个整数，表示a_1, a_2, ..., a_na1​,a2​,...,an​

输出

一个整数m，表示最大盛水量

输入样例 1 

9
1 8 6 2 5 4 8 3 7

输出样例 1

49

输入样例 2 

4
1 2 4 3

输出样例 2

4

#include<stdio.h>

int main()
{
    int n,sl[1000],m=0;

	scanf("%d",&n);
	
	for(int i=0; i<n; i++) scanf("%d",&sl[i]);

	 for(int i=0; i<n; i++)
	{
		int sum=0;
		
	 	for(int j=i+1; j<n; j++)
	 	{
	 		int min = sl[i]<sl[j] ? sl[i]:sl[j];
	 		sum = min*(j-i);
	 		if(sum>m) 
			{
				m=sum;//printf("%d %d %d %d\n",sl[i],sl[j],i,j);
			}
		 }
	
	 }
	printf("%d",m);
	
	return 0;
}