글 읽기 - 왜 틀린건지 궁금합니다!

dhwhc0711 3년 전 0

검색후 나온 코드를 C++ 에 맞춰 수정했는데요, 틀렸습니다를 받았습니다.. 뭐가 틀린건지 알 수 있을까요!?

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

int main()
{
    int N;
    cin >> N;

    vector<pair<int, int>> day(N + 1);
    vector<int> dp(N + 1, 0);
    int result = -1;

    for (int i = 1; i <= N; i++)
    {
        int T, P;
        cin >> T >> P;
        day[i].first = T;
        day[i].second = P;
    }

    for (int i = 1; i <= N; i++)
    {
        int work_day = day[i].first;
        int pay = day[i].second;

        if (i + work_day <= N + 1)
        {
            dp[i + work_day] = max(dp[i + work_day], dp[i] + pay);
            result = max(result, dp[i + work_day]);
        }

        dp[i + 1] = max(dp[i + 1], dp[i]);
        result = max(result, dp[i + 1]);
    }

    cout << result;
    
}

chldnjstjrttt 3년 전 2

1 10

을 넣으면 10이나와야되는데 엉뚱한 숫자가 나옵니다

30번째줄에서 dp[i+work_day] 최대 범위가 dp[N+1] 인데

처음에 dp(N+1)로 선언 하면 dp[0]~dp[N] 까지 생성돼서 벡터 범위를 초과해서 오류가 뜨는거같아요

dhwhc0711 3년 전 0

chldnjstjrttt

시간 내서 찾아주셔서 감사합니다!

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

문제

문제

출처

ICPC

왜 틀린건지 궁금합니다!

dhwhc0711 3년 전 0

chldnjstjrttt 3년 전 2

dhwhc0711 3년 전 0

chldnjstjrttt

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말