View Code of Problem 19

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdbool.h>
int main()
{
	int n, i, j, max,sum;
	int a[1000];
	while (scanf("%d", &n))
	{
		if (n == 0)
			break;
		for (i = 0; i < n; i++) 
		{
			scanf("%d", &a[i]);
		}
		max = 0;
		for (i = 0; i < n; i++)
		{
			
			for (int s = i; s < n; s++)
			{
				sum = 0;
				for (j = i; j < s; j++)
				{
					sum += a[j];
				}
				if (max < sum)
				{
					max = sum;
				}
			}
				
		}
		printf("%d\n", max);
	}

	return 0;
}