View Code of Problem 19

#include <stdio.h>
int main(int argc, char *argv[])
{
	int n,i,j,sum,max;
	
	while(scanf("%d",&n)!=EOF&&n!=0){
		int a[1000];
	    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=sum+a[j];
		    		if(sum>max)
		    		max=sum;
							    	}
	    	}
	    printf("%d\n",max);
	} 
	return 0;
}