글 읽기 - 반례를 찾아주세요

blasin210 4년 전 0

입력 예시랑 게시판 반례 다 맞는데 계속 틀렸다고 나옵니다. 반례를 찾아주세요.

#include <stdio.h>

int stairs[301];
int cache[301][2];

int Max(int lhs, int rhs) {
	return (lhs > rhs) ? lhs : rhs;
}

int Solution(int n) {
	cache[n][0] = cache[n][1] = stairs[n];

	cache[n - 1][0] = stairs[n - 1] + stairs[n];
	cache[n - 1][1] = 0;

	for (int i = n - 2; i > 0; i--) {
		cache[i][0] = Max(cache[i + 1][1], cache[i + 2][0]) + stairs[i];
		cache[i][1] = cache[i + 2][0] + stairs[i];
	}

	return cache[1][0];
}

int main() {
	int n;
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
		scanf("%d", &stairs[i + 1]);

	printf("%d\n", Solution(n));
	return 0;
}

djm03178 4년 전 0

첫 번째 계단은 안 밟아도 됩니다.

3
1
2
3

정답: 5
출력: 4

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

문제

문제

출처

ICPC

반례를 찾아주세요

blasin210 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말