int a[1000000];  //在main函数外面，不然会溢出
int  main(){
    int n;
    int max,sum;
   // int a[100005];
    while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        max=a[0];
        for(int i=0 ; i<n ; i++ ){
            sum=0;
            for(int j=i ;j<n ; j++ ){
                sum=a[j]+sum;
                if(sum>max) max=sum;
            }
        }
        printf("%d\n",max);
        //cout<<max<<endl;
    }
    return 0;
}

这题思路能ac过，但因为一些基础问题，很久才ac了。

注意事项：

数组如果要开的很大的话就在main之外开，在main里面会溢出，记得上次n诺上也出过类似问题。

输入时用for循环，此题开始用while（n--）。但发现可以一直输入，问题不知出在哪里