View Code of Problem 4066

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