View Code of Problem 19

#include <stdio.h>

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