CSP考试 2013年12月第3题 最大矩形 C语言实现

#include <stdio.h>
int main()
{
/*
int NUM=6;
int a[NUM];
a[0]=3;
a[1]=1;
a[2]=6;
a[3]=5;
a[4]=2;
a[5]=3;*/
int NUM;
scanf("%d",&NUM);
int a[NUM];
int i;
for(i=0;i<NUM;i++)
{
scanf("%d",&a[i]);
}
int temp;//面积
int max=0;
int j;
for(i=0;i<NUM;i++)
{
temp=0;
for(j=i;j<NUM;j++)
{
if(a[i]<=a[j])
{
temp=temp+a[i];
}
else
{
break;
}
}
for(j=i-1;j>=0;j--)
{
if(a[i]<=a[j])
{
temp=temp+a[i];
}
else
{
break;
}
}
if(temp>max)
{
max=temp;
}
}
printf("%d",max);
/*
//求出最大的数
int max=a[0];
int i;
for(i=1;i<NUM;i++)
{
if(a[i]>max)
{
max=a[i];
}
}
printf("max=%d\n",max);*/
return 0;
}