View Code of Problem 19

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