View Code of Problem 19

#include<stdio.h>
int a[101][101]={0};
int main()
{
	int m,i,n,sum,max,flag,mm;
	while((scanf("%d",&n)!=EOF)&&n)
	{
		if(n==0)
			break;
		flag=0;mm=-1000000;
		max=-200000;
		sum=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&m);
			if(m>0)
				flag=1;
			if(mm<m)
				mm=m;
			sum=sum+m;
			if(sum<0)
				sum=0;
			if(sum>max)
				max=sum;
		}
		if(flag==1)
		printf("%d\n",max);
		else
			printf("%d\n",mm);
	}
}