最大子序列

#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;
}