글 읽기 - 65퍼에서 오답처리가 나는데 이유를 잘 모르겠습니다ㅠㅠ

minshigee 4년 전 0

DP로 문제를 해결하려고 했습니다만... 65퍼에서 오답처리가 됩니다1 이유를 잘 모르겠어서 질문 올립니다 꾸벅... 감사합니다/

#include<stdio.h>
#include<algorithm>

typedef long long ll;

using namespace std;

int N,K;
ll data[105][100005] = {0,};
int cost_t[105][2];
int cost_m[105][2];

ll solve(){
    ll res;

    for(int i = 0;i < N; i++){
        for(int j = 0; j <= K; j++){
            ll money = data[i][j];
            int time = j;
            int city = i+1;
            for(int k = 0; k < 2; k++){
                int t = cost_t[city][k];
                ll m = cost_m[city][k];
                if(time + t > K)
                    continue;
                data[city][time + t] = max(data[city][time + t],data[i][j] + m);
            }
        }
    }
    for(int i = 0; i <= K; i++){
        res = max(res,data[N][i]);
    }
    return res;
}

int main(){
    scanf("%d %d",&N,&K);
    for(int i = 1; i <= N; i++)
        scanf("%d %d %d %d",&cost_t[i][0],&cost_m[i][0],&cost_t[i][1],&cost_m[i][1]);
    ll res = solve();
    printf("%lld",res);
    return 0;
}

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

문제

문제

출처

ICPC

65퍼에서 오답처리가 나는데 이유를 잘 모르겠습니다ㅠㅠ

minshigee 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말