View Code of Problem 19

#include<stdio.h>

#include<math.h>
	
int main(){

	int a;
	int b[1000],c[1000];

	while(scanf("%d",&a)!=EOF){
	
		if(a==0)return 0;
		for(int i=0;i<a;i++)scanf("%d",&b[i]);
		int w=0,sum;
		for(int j=0;j<a;j++){
			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);
	}
}