글 읽기 - C++) 제 코드에서 무엇이 문제인지 모르겠습니다.

hkh1284 3년 전 0

논리적으로 헛점이 있는지 반례의 숫자가 커지면 오차가 조금씩 있었습니다.

그런데 도저히 어떤 부분에서 코드에 문제가 있는지 모르겠습니다. 도와주세요.

#include <iostream>
using namespace std;

int d[1001] = {0};
int p[1001];

int g(int n) {
    if (d[n] != 0) { return d[n]; }
    if (n == 0) { return 0; }
    int max = 0;
    for (int i = 1; i <= n; i++) {
        d[n] = p[i] + g(n - i);
        if (max <= d[n]) { max = d[n]; }
    }
    return max;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> p[i];
    }

    cout << g(n) << '\n';
}

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

문제

문제

출처

ICPC

C++) 제 코드에서 무엇이 문제인지 모르겠습니다.

hkh1284 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말