[BOJ]1912번 연속합

문제

연속합

코드

#include <iostream>

using namespace std;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, mx;
	cin >> n;

	int arr[n];
	int sum[n];

	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
		if (i > 0 && sum[i - 1] + arr[i] > arr[i])
			sum[i] = sum[i - 1] + arr[i];
		else
			sum[i] = arr[i];
	}
	mx = sum[0];
	for (int i = 1; i < n; i++)
	{
		if (mx < sum[i])
			mx = sum[i];
	}
	cout << mx;
}