View Code of Problem 19

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include<math.h>
int main() {//65-90 97-122
	int n;
	scanf("%d", &n);
	while (n!=0) {
		int num[100] = {0}, max, sum = 0;
		for (int i = 0; i < n; i++) {
			scanf("%d", &num[i]);
		}
		max = num[0];
		for (int i = 0; i < n; i++) {
			sum = 0;
			for (int j = i; j < n; j++) {
				sum += num[j] ;
				if (sum >= max) {
					max = sum;
				}

			}
		}
		printf("%d\n", max);
		scanf("%d", &n);
	}
}