View Code of Problem 19

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