最大子序列

#include

int main(){

int n,a[1000],max,s;

int f,l,i,j;

while(scanf("%d",&n)&&n>0){

f=l=j=1;

max=-1001;

s=0;

for(i=1;i<=n;i++){

scanf("%d",&a[i]);

s+=a[i];

if(s>max){

max=s;

f=j;

l=i;

}

if(s<0){

s=0;

j=i+1;

}

}

printf("最大联系子序列为：%d\n",max);

printf("从%d个到%d个\n",f,l);

for(i=f;i<=l;i++)

   printf("%d ",a[i]);

printf("\n");

}

return 0;

}