View Code of Problem 19

#include<stdio.h>
int main(){
   long int i,n,j;
   long int a[10000];
   while(scanf("%d",&n)!=EOF){
    int sum=0,max;
    if(n==0) break;
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    max = a[0];
    for(i=0;i<n;i++){
        sum+=a[i];
        if(sum>max)
            max= sum;
        if(sum<0)
            sum=0;
    }
    printf("%d\n",max);
   }
   return 0;
}