글 읽기 - 이거 도대체 왜 틀린걸까요??

ruruxii 6년 전 0

먼저 소스가 더러우니 양해 부탁드립니다.

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <algorithm>

using namespace std;
int map[100001][3];
int arr_max[3];
int arr_min[3];
int main() {
	int n; scanf("%d", &n);
	for(int i = 0; i < n; i++) 
		for(int j = 0; j < 3; j++) 
			scanf("%d", &map[i][j]);

	arr_max[0] = arr_min[0] = map[0][0];
	arr_max[1] = arr_min[1] = map[0][1];
	arr_max[2] = arr_min[2] = map[0][2];

	for(int i = 1; i < n; i++) {
		arr_max[0] = max(arr_max[0] + map[i][0], arr_max[0] + map[i][1]);
		arr_max[1] = max(max(arr_max[1] + map[i][0], arr_max[1] + map[i][1]), arr_max[1] + map[i][2]);
		arr_max[2] = max(arr_max[2] + map[i][2], arr_max[2] + map[i][1]);

		arr_min[0] = min(arr_min[0] + map[i][0], arr_min[0] + map[i][1]);
		arr_min[1] = min(min(arr_min[1] + map[i][0], arr_min[1] + map[i][1]), arr_min[1] + map[i][2]);
		arr_min[2] = min(arr_min[2] + map[i][2], arr_min[2] + map[i][1]);
	}
	int ans_min = min(min(arr_min[0], arr_min[1]), arr_min[2]);
	int ans_max = max(max(arr_max[0], arr_max[1]), arr_max[2]);
	printf("%d %d\n", ans_max, ans_min);

	return 0;
}

djm03178 6년 전 0

1 5 1

1 1 5

5 1 1

최댓값의 정답은 15이나, 11이 출력됩니다.

질문자님이 식을 짜면서 각 문장이 무엇을 의미하는지 깊이 있게 생각해보셨는지 매우 의문입니다.

지금 코드에서는 arr_max[1]은 맨 윗 칸을 제외하고는 모든 줄에서 셋 중 최댓값을 다 더해나가게 됩니다.

djm03178 6년 전 2

아 정신 없었는지 거꾸로 썼었네요. 정답이 11이고 출력이 15가 되고 있습니다.

ruruxii 6년 전 0

@djm03178

비교연산을 엉터리로 했네요~ 감사합니다.

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

문제

문제

출처

ICPC

이거 도대체 왜 틀린걸까요??

ruruxii 6년 전 0

djm03178 6년 전 0

djm03178 6년 전 2

ruruxii 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말