글 읽기 - 로직은 문제가 분명 없을텐데 50퍼센트에서 틀립니다.

yujong_lee 3년 전 0

original배열이 1부터 i까지에서의 최대연속합이구요.

reversed배열이 마지막(size)에서 i까지의 최대연속합입니다.

이후 이 두개를 합쳐서 답을 내려고 마지막에 max구하는 루프 2개를 각각돌아 answer을 구하는데

이상하게 50퍼센트에서 답이 틀립니다.

이유가 궁금합니다.

감사합니다.

#include <iostream>
#include <algorithm>
int arr[100001];
int original[1000001];
int reversed[1000001];

int main() {
	int size;
	std::cin >> size;
	
	for (int i = 1; i <= size; ++i) {
		std::cin >> arr[i];
	}
	original[1] = arr[1];
	reversed[size] = arr[size];

	for (int i = 2; i <= size; ++i) {
		original[i] = std::max(original[i - 1] + arr[i], arr[i]);
	}
	for (int i = size - 1; i >= 1; --i) {
		reversed[i] = std::max(reversed[i + 1] + arr[i], arr[i]);
	}

	int answer = -1;
	for (int i = 1; i <= size - 2; ++i) {
		answer = std::max(answer, original[i] + reversed[i + 2]);
	}

	for (int i = 1; i <= size - 1; ++i) {
		answer = std::max(answer, original[i] + reversed[i + 1]);
	}
	std::cout << answer;
}

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

문제

문제

출처

ICPC

로직은 문제가 분명 없을텐데 50퍼센트에서 틀립니다.

yujong_lee 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말