글 읽기 - 틀렸다고 뜨는데 이유를 모르겠습니다..

ryuney7 5년 전 0

틀렸다고 뜨는데 이유를 모르겠습니다..ㅠㅠ

#include <stdio.h>

int main()
{
    int t, n, k, i;
    int bld[1001];
    int time[1001];
    int from, to, fin;
    
    scanf("%d", &t);
    
    while(t--)
    {
        scanf("%d %d", &n, &k);
        
        for(i=1; i<=n; i++)
        {
            time[i] = 0;
            scanf("%d", &bld[i]);
        }
        
        time[1] = bld[1];
        
        for(i=0; i<k; i++)
        {
            scanf("%d %d", &from, &to);
            
            if(time[from] + bld[to] > time[to])
                time[to] = time[from] + bld[to];
        }
        scanf("%d", &fin);
        printf("%d\n", time[fin]);
    }
}

djm03178 5년 전 1

먼저 지어야 하는 건물부터 규칙이 주어진다는 보장이 없습니다.

ryuney7 5년 전 0

아하 감사합니다!ㅎㅎ

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

문제

문제

출처

ICPC

틀렸다고 뜨는데 이유를 모르겠습니다..

ryuney7 5년 전 0

djm03178 5년 전 1

ryuney7 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말