View Code of Problem 19

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

Double click to view unformatted code.


Back to problem 19