View Code of Problem 19

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