View Code of Problem 19

#include<stdio.h>

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