最大序列和(C语言)
最大序列和
http://www.nowcoder.com/questionTerminal/df219d60a7af4171a981ef56bd597f7b
有点类似递增数列求和
#include <stdio.h>
int main()
{
int n,i,max;
while(scanf("%d",&n)!=EOF)
{
int a[n];
scanf("%d",&a[0]);
max=a[0];
for(i=1;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]+a[i-1]>a[i])
a[i]=a[i]+a[i-1];
if(a[i]>max)
max=a[i];
}
printf("%d\n",max);
}
return 0;
}
查看12道真题和解析