글 읽기 - TestCase 모두 통과합니다. 근데 틀렸다고 뜹니다 ㅠ

ganzena 6년 전 0

디버깅 하면서 DP 테이블에 들어가는 것도 다 확인해봤습니다.

생각한대로 잘 돌아가는 것 같은데 왜 그럴까요? ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>

#define MAX 20
using namespace std;

typedef pair<int, int> pii;
vector<pii> schedule;
vector<pii> selected;
vector<int> DP(MAX, 0);

void run();
int day, Time, Price, maximum = 0;
bool visit = false;
int main(int argc, const char * argv[]) {
    cin>>day;
    day++;
    schedule.assign(day, pii(0,0));
    
    for(int i = 1 ; i < day ; i++){
        cin>>Time>>Price;
        schedule[i].first = Time;
        schedule[i].second = Price;
    }
        run();
    cout<<maximum<<endl;
    return 0;
}
void run(){
    for(int i = 1 ; i < day ; i++){
        if(DP[i] == 0)
            DP[i] = DP[i - 1];
        int complete = i + schedule[i].first - 1;
        DP[complete] = max(DP[i - 1] + schedule[i].second, DP[complete]);
    }
    
    for(int i = 1 ; i < day ; i++){
       maximum = max(maximum, DP[i]);
    }
}

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

문제

문제

출처

ICPC

TestCase 모두 통과합니다. 근데 틀렸다고 뜹니다 ㅠ

ganzena 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말