View Code of Problem 19

#include <stdio.h>
#include <string.h>
void main() 
{
	long int n;
	int a[100000];
	while (1)
	{
		scanf("%ld", &n);
		if (!n)
		{
			break;
		}
		for (long int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		long int max = 0;
		for (long int i = 0; i < n; i++)
		{
			long int sum = 0;
			for (long int j = i; j < n; j++)
			{
				sum += a[j];
				if (sum > max)
				{
					max = sum;
				}
			}
		}
		printf("%ld\n", max);
	}
	
}