글 읽기 - 이거 어떻게 해야 하나요?

shun 2년 전 0

반례는 다 되는거 같은데....

#include <stdio.h>

int RGB[3][1001] = { 0 };

int main() {
	int N;

	scanf("%d", &N);
	
	for (int i = 0; i < N; i++) {
		scanf("%d %d %d", &RGB[0][i], &RGB[1][i], &RGB[2][i]);
		if (i != 0) {
			if (RGB[1][i - 1] > RGB[2][i - 1]) {
				RGB[0][i] += RGB[2][i - 1];
			}
			else {
				RGB[0][i] += RGB[1][i - 1];
			}

			if (RGB[0][i - 1] > RGB[2][i - 1]) {
				RGB[1][i] += RGB[2][i - 1];
			}
			else {
				RGB[1][i] += RGB[0][i - 1];
			}

			if (RGB[0][i - 1] > RGB[1][i - 1]) {
				RGB[2][i] += RGB[1][i - 1];
			}
			else {
				RGB[2][i] += RGB[0][i - 1];
			}
		}
	}

	if (RGB[0][N - 1] > RGB[1][N - 1] && RGB[2][N - 1] > RGB[1][N - 1]) {
		printf("%d", RGB[1][N - 1]);
	}
	else if (RGB[0][N - 1] > RGB[2][N - 1] && RGB[1][N - 1] > RGB[2][N - 1]) {
		printf("%d", RGB[2][N - 1]);
	}
	else {
		printf("%d", RGB[0][N - 1]);
	}

	return 0;
}

hibye1217 2년 전 0

반례입니다.

아래의 경우 [G, B] 순서대로 선택하면 30+10 = 40의 비용이 들게 됩니다.

Input
2
30 30 30
20 10 10

Output
50

Answer
40

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

문제

문제

출처

ICPC

이거 어떻게 해야 하나요?

shun 2년 전 0

hibye1217 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말