View Code of Problem 19

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