这是我的代码
#include<stdio.h>
int left[100005],right[100005],i,j,k,n;
__int64 brick[100005]={0},max,l;
int main(int argc, char* argv[])
{
    while(scanf("%d",&n)>0)
    {
        if(n==0) break;
        for(i=1;i<=n;i++)
        {
            scanf("%I64d",&brick[i]);
            left[i]=right[i]=i;
        }
        brick[i+1]=brick[0]=0;
        for(i=1;i<=n;i++)
        {
            while(brick[left[i]-1]>=brick[i])
            {left[i]=left[left[i]-1];}
        }
        for(i=n;i>=1;i--)
        {
            while(brick[right[i]+1]>=brick[i])
            {right[i]=right[right[i]+1];}
        }
        max=0;
        for(i=1;i<=n;i++)
        {
            l=right[i]-left[i]+1;
            if(l*brick[i]>max)
            {
                max=l*brick[i];
            }
        }
        printf("%I64d\n",max);
    }
    return 0;
}

• while(brick[left[i]-1]>=brick[i])可能死掉，注意边界条件。 (957) zhucheng 2005-08-13 10:03:12
  • 我在数组两端各加了一个零，也不行吗？ (0) jiali 2005-08-13 10:31:03
    • 加-1就行了嘛 (0) zhucheng 2005-08-13 10:31:48
      • 加-1以后就变成了WA，郁闷，我再思考一下。谢谢您的提醒 (0) jiali 2005-08-13 10:44:42
        • 已AC，谢谢您的指点！！ (82) jiali 2005-08-13 10:54:19