View Code of Problem 19

#include <iostream>
#include <math.h>
#include <string.h>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	while(n!=0)
	{	
		int sum=0;
		int num[n];
		int max=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
			if(sum+num[i]>0)
				sum+=num[i];
			else sum=0;
			if(max<sum)
				max=sum;
		}
		if(max>0)
			cout<<max<<endl;
		else{
			int max2=num[0];
			for(int i=1;i<n;i++)
				if(max2<num[i])
					max2=num[i];
			cout<<max2<<endl;
		}
		scanf("%d",&n);
	}
	
    return 0;
}