View Code of Problem 19

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