View Code of Problem 19

#include<stdio.h>
int main(){
	
	int n;
	scanf("%d",&n);
	while(n != 0){
		int i,j,len,max;
		int arr[n];
		for(i = 0; i < n; i ++){
			scanf("%d",&arr[i]);
		}
		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);
		scanf("%d",&n);
	}
	
	
	return 0;
}

Double click to view unformatted code.


Back to problem 19