一个很容易的问题

[Knuthocean]

谁能告诉我这一题的题意吗？(最好用实例说明)
假设随机产生一个长为n(n<=10000)整数数列，找出其中连续的子列，使其和最大。其中n从键盘输入，输出时只需输出子列和。
谢谢!

[Knuthocean]

连续的子列是说什么呀？

[aheadyes]

int a[] = {a1,a2,a3...an};
连续的子列 = {a[k],a[k+1]..a[p]}; (1 =<k <= p <= n)

[mmmcd]

随手写了一个，没调试

#include <stdio.h>

void main()
{
int a;
int sum=0,max=0,n,i;

scanf("%d",&n);
if(n>0)
{
scanf("%d",&a);
sum=max=a;
for(i=1;i<n;i++)
{
scanf("%d",&a);
if(a>=0)
sum+=a;
else
sum=a;
if(sum>max)max=sum;
}
}
printf("%d\n",max);
}