问题标题: 酷町堂:1354 最大的矩形(rec)

2
0

0
已采纳
蒋智航
蒋智航
高级天翼
高级天翼

30分

蒋智航在2018-04-18 17:30:13追加了内容

采纳我的呗!谢谢!

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
王星河
王星河
资深光能
资深光能

AHOI2016小学组第2题

for(起点)

    for(终点)

        for(找最大高度)

100AC

我要回答