题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=249
题目早就想到跟积木是一个性质的,但一直没能AC,原来一直以为w[1001]={0};跟memset(w,0,sizeof(w));是一个性质,现在看来,唉,基础还是不扎实。
总用w[1001]={0};输出结果就一直不对。
//**错误代码**//
#include<stdio.h>
int a[1001],w[1001]={0};
int main()
{
int n,i,j,max;
while(~scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(max=0,i=0;i<n;i++)
{
for(j=1;i>=j&&a[i]<=a[i-j];j++)
{
w[i]++;
}
for(j=1;i+j<n&&a[i]<=a[i+j];j++)
{
w[i]++;
}
if(a[i]*(w[i]+1)>max) max=a[i]*(w[i]+1);
}
printf("%d\n",max);
}
return 0;
}
![](http://hi.csdn.net/attachment/201112/17/0_13241316134OXp.gif)
简单修改,AC
#include<stdio.h>
#include<string.h>
int a[1001],w[1001];
int main()
{
int n,i,j,max;
while(~scanf("%d",&n)&&n)
{
memset(a,0,sizeof(a));
memset(w,0,sizeof(w));
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(max=0,i=0;i<n;i++)
{
for(j=1;i>=j&&a[i]<=a[i-j];j++)
{
w[i]++;
}
for(j=1;i+j<n&&a[i]<=a[i+j];j++)
{
w[i]++;
}
if(a[i]*(w[i]+1)>max) max=a[i]*(w[i]+1);
}
printf("%d\n",max);
}
return 0;
}
按强说的把w[i]直接首先定义为1,可以避免清理问题。
代码:
#include<stdio.h>
static int a[10000001],w[1001];
int main()
{
int n,i,j,max;
while(~scanf("%d",&n)&&n)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(max=0,i=0;i<n;i++)
{
w[i]=1;
for(j=1;i>=j&&a[i]<=a[i-j];j++)
{
w[i]++;
}
for(j=1;i+j<n&&a[i]<=a[i+j];j++)
{
w[i]++;
}
if(a[i]*w[i]>max) max=a[i]*w[i];
}
printf("%d\n",max);
}
return 0;
}