View Code of Problem 19

#include<stdio.h>
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0)return 0;
		int arr[n];
		int max = -9999999;
		int sum=0;
		for(int i=0;i<n;i++){
			scanf("%d",&arr[i]);
			if(arr[i]>arr[i]+sum){
				sum=arr[i];
			}else{
				sum = sum+arr[i];
			
			}
				max = sum>max?sum:max;
		}
		printf("%d\n",max);
	}
		return 0;
}