글 읽기 - 연속합 2 max_element 함수 사용

xx10222 3년 전 0

dl배열의 최댓값을 구하는 과정에서 max_element 함수를 사용하면 틀리고 반복문으로 구현하였더니 맞았습니다. 전에 이런 문제에서 max_element를 사용했을때는 맞았다고 떴는데 여기서는 왜 틀렸는지 모르겠습니다ㅠㅠ 혹시 왜그런지 아시면 알려주실 수 있을까요..? ㅠㅠ

#include <iostream>
#include <algorithm>
using namespace std;
#define MAX 100001
long long dl[MAX];
long long dr[MAX];
long long a[MAX];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < n; i++)
	{
		dl[i] = a[i];
		if (i == 0) continue;
		if (dl[i] < dl[i - 1] + a[i])
		{
			dl[i] = dl[i - 1] + a[i];
		}
	}
	for (int i = n - 1; i >= 0; i--)
	{
		dr[i] = a[i];
		if (i == n - 1)
			continue;
		if (dr[i] < dr[i + 1] + a[i])
		{
			dr[i] = dr[i + 1] + a[i];
		}
	}
	int res = *max_element(dl, dl + MAX);
	for (int i = 1; i < n - 1; i++)
	{
		if (res < dl[i - 1] + dr[i + 1])
			res = dl[i - 1] + dr[i + 1];
	}
	cout << res << '\n';
	return 0;
}

Green55 3년 전 2

답이 음수면 초기화되지 않은 부분(arr[n] ~ arr[MAX-1])에 0이 max_element의 결과가 됩니다.

xx10222 3년 전 0

아하 감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

연속합 2 max_element 함수 사용

xx10222 3년 전 0

Green55 3년 전 2

xx10222 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말