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 sum=-10000,b=0;
	       for(i=0;i<n;i++)
	       {
		      if(b>0)
		         b+=a[i];
		      else
		         b=a[i];
		      if(b>sum)
		         sum=b;
	        }
	         printf("%d\n",sum);
	 
	}	
}