글 읽기 - 11퍼에서 틀립니다 고수님들 도와주세요ㅠ,ㅠ

illiboy1212 4년 전 0

어떤 부분이 잘못되었을까요... 제가 예시를 넣어봐도 잘 작동하는데 말입니다ㅠ,ㅠ

#include <cstdio>
#include <vector>
#include <queue>
#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

long long dp[310][310]; //탐색용
int memo[310][310]; //저장용

long long ma(long long a, long long b)
{
    return a > b ? a: b;
}

int main()
{
    long long sum = 0;

    int m, n, k;

    int p, q, r;

    scanf("%d %d %d", &n, &m, &k);

    for (int i = 0; i < k; i++)
    {
        scanf("%d %d %d", &p, &q, &r);
        if (memo[p][q] > r || p > q)
        {
            continue;
        }
        else memo[p][q]=r;
    }

    for (int i = 2; i <= n; i++)
    {
        if (memo[1][i])
        {
            dp[1][i]=memo[1][i];
        }
    }

    for (int i = 1; i <m; i++)
    {
        for (int j=i; j<=n ; j++)
        {
            if (dp[i][j])
            {
                for (int k = j+1; k <=n; k++)
                {
                    dp[i+1][k] = ma(dp[i][j] + memo[j][k], dp[i+1][k]);
                }
            }
        }
    }

    for (int i =1; i <=m ; i++)
    {
        if (dp[i][n] > sum)
        {
            sum = dp[i][n];
        }
    }
    printf("%lld\n", sum);
}  

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

문제

문제

출처

ICPC

11퍼에서 틀립니다 고수님들 도와주세요ㅠ,ㅠ

illiboy1212 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말