글 읽기 - C++, DP. 36%에서 틀렸다고 나옵니다.

qufaudwpak 6년 전 0

마지막 계단은 반드시 밟아야 한다는 조건을 만족시키기 위해,

n번째 계단에서 시작해서, 0번까지 밟아 내려가는식으로 DP를 작성했는데,

채점 36%에서 틀렸다고 나옵니다... 어디가 잘못된걸까요?

반례라도 찾아주시면 감사드리겠습니다!

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int score[333];
int maxSc[333];
int main() {
    int n; scanf("%d", &n); // max 300
    for (int i = 1; i <= n; i++) {
        scanf("%d", &score[i]);
    }
    maxSc[n] = score[n];
    for (int i = n - 1; i >= 0; i--) {
        maxSc[i] = max(maxSc[i + 3] + score[i + 1], maxSc[i + 2]) + score[i];
    }

    cout << maxSc[0] << endl;
}

f52985 6년 전 1

1 1

출력 : 1

정답 : 2

혹시 시작점은 "연속 3번"에 포함되지 않는다는 걸 놓친게 아닐까요?

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

문제

문제

출처

ICPC

C++, DP. 36%에서 틀렸다고 나옵니다.

qufaudwpak 6년 전 0

f52985 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말