View Code of Problem 19

#include<stdio.h>
  int main()
 {
 	int i,j,n,sum=0,s,a[100],max;
 	while(scanf("%d",&n)!=0)
 	{
 		if(n==0)
 		break;
 		for(i=0;i<n;i++)
 		{
 			scanf("%d",&a[i]);
		 }
		 max=a[0];
		for(i=0;i<n;i++)
		{
			sum=0;
			for(j=i;j<n;j++)
			{
				sum+=a[j];
				if(sum>max)
				{
					max=sum;
				}
			}
		 }
		 printf("%d\n",max); 
	 }
 	return 0;
 }