> 这是我的代码
> #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;
> }

• 我在数组两端各加了一个零，也不行吗？ (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