0
0
for(int i=1;i<=max_high;i++)
{
sum=0;
j=1;
while(j<=n)
{
if(a[j]>=i)
sum+=w;
j++;
if(a[j]<i||j==n+1)
{
max_sum=max(sum*i,max_sum);
sum=0;
}
}
}
注:max_high指输入中各个矩形中的最高高度,输出max_sum即可。
0
0
0
