View Code of Problem 19

#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{
	 int a,b[100],c[1000];
	 while(scanf("%d",&a)!=EOF){
		 if(a==0)return 0;
		 int w=0;
		 for(int i=0;i<a;i++)scanf("%d",&b[i]);
		 
		 for(int j=0;j<a;j++)
		 {
			 int sum=0;
			 for(int k=j;k<a;k++)
			 {
					sum+=b[k];
					c[w]=sum;
					w++;
			 }
		 }	
		 int max=c[0];
		for(int q=0;q<w;q++)if(max<c[q])max=c[q];
		printf("%d\n",max);

	}	
}