View Code of Problem 19

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