View Code of Problem 19

#include<bits/stdc++.h>
using namespace std;
#define N 1000005


int main()
{
	int m;
	while(cin>>m) {
		if(m==0)	break;
		int a[m];
		for(int i=0;i<m;i++)	
			cin>>a[i];
		int sum = 0;
		int max = a[0];
		for(int i=0;i<m;i++) {
			if(sum<0) {
				sum = a[i];
			} else {
				sum += a[i];
			}
			max = max>sum?max:sum;
		}
		cout<<max<<endl;
	}
	return 0;
	
}