View Code of Problem 19

#include <stdio.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;	int b[1000000] = {};
int main() {
	int n;

	while (cin >> n) {
		if (n == 0) {
			break;
		}
		for (int i = 0; i < n; i++) {
			cin >> b[i];
		}
		int max = b[0];
		int mum = 0;
		for (int i = 0; i < n; i++) {
			if (mum < 0) {
				mum = b[i];
			}
			else {
				mum = mum + b[i];
			}
			if (mum > max) {
				max = mum;
			}
		}
		cout << max << endl;
	}




	return 0;
}