View Code of Problem 19

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