View Code of Problem 19

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int n;
	cin >> n;
	while (n) {
		vector<int> arr(n);
		for (int i = 0; i < n; i++) {
			cin >> arr[i];
		}
		int max = arr[0];
		for (int i = 0; i < n; i++) {
			int sum = 0;
			for (int j = i; j < n; j++) {
				sum += arr[j];
				if (sum > max)
					max = sum;
			}
		}
		cout << max << endl;
		cin >> n;
	}
	return 0;
}