View Code of Problem 19

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