View Code of Problem 19

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
int main()
{
	long int i, n, j, max1,max2;

	while (scanf("%d", &n))
	{
		if (n == 0)
			break;
		int a[n];
		for (i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		max1 = a[0];
		for (i = 0; i < n; i++)
		{
			max2 = 0;
			for (j = i ; j < n; j++)
			{
				max2 += a[j];
				if (max1 < max2)
				{
					max1 = max2;
				}
			}
		}
		printf("%d\n", max1);
	}
	return 0;
}