View Code of Problem 19

#include <stdio.h>

int main(){
	int i,j,sum=0,max=-1000,a;
	int num[30];
	for(j=0;scanf("%d",&a)!=0;j++)
	{	
		if(a==0)
			break;
		for(i=0; i<a; i++)
		{	
			scanf("%d",&num[i]);
			if(sum>0) 
				sum=sum+num[i];
			else 
				sum=num[i];
			if(sum>max)
				max=sum;		
		}
		printf("%d\n",max);
	}
	return 0;
}