View Code of Problem 19

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