View Code of Problem 19

#include<stdio.h>
#include<malloc.h>
 
int main() {
	long int n;
	while (scanf("%ld", &n), n != 0) {
		int *p = (int *)malloc(n * sizeof(int));
		for (long int i = 0;i < n;i++) {
			scanf("%d", &p[i]);
		}
		int max = p[0];
		for (long int i = 0;i < n;i++) {
			int sum = 0;
			for (long 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