View Code of Problem 4066

#include<iostream>
#include<string>
#include<algorithm>
#include<stack>
#include<vector>
#include<cmath>

using namespace std;

int main() {
	int n;
	while (cin >> n)
	{
		int *arr = new int[n];
		for (int i = 0; i < n; i++)
			cin >> arr[i];
		int max = -999999;
		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;
	}
	return 0;
}