글 읽기 - NCPC 모든 예제 돌려봐도 맞게나오는데, 틀렸다고 합니다

cottage123 3년 전 0

도저히 모르겠는데.. 좀 부탁드리겠습니다.

참고로 NCPC 예제 주소 첨부합니다

https://nordic.icpc.io/ncpc2011/

// 최소값 BFS로 풀면될듯
// 위로만 가면 DP 가능한데, 위아래로 해야되서 BFS
// 1e7
// 이거 시간복잡도 어떻게 계산해야돼??
// 이따가 찾아보기

#include <iostream>
#include <queue>

using namespace std;
int F,S,G,U,D;
bool visit[1000010];
// bool visit[100];
int main() {
    cin >> F >> S >> G >> U >> D;
    queue<int> q;
    q.push(S);
    fill(visit, visit+1000010, false);
    // fill(visit, visit+100, false);
    visit[S] =1;
    int time=0;
    if(S==G) {
        cout << time <<'\n';
        return 0;
    }
    

    while(!q.empty()) {
        time++;
        int qsize = q.size();
        while(qsize--) {
            int eq = q.front(); q.pop();
            if(eq+U<=1000000) {
                if(eq+U == G) {
                    cout << time << '\n';
                    return 0;
                }
                if(visit[eq+U] == false) {
                    visit[eq+U]=1;
                    q.push(eq+U);
                }

            }

            if(eq-D>=1 ) {
                if(eq-D == G) {
                    cout << time << '\n';
                    return 0;
                }
                if(visit[eq-D] == false) {
                    visit[eq-D]=1;
                    q.push(eq-D);
                }

            }
            
        }
    }

    cout << "use the stairs" << '\n';

    return 0;
}

caritas1996 3년 전 1

if(eq+U<=1000000) 에서 1000000을 F로 고쳐야 합니다.

input:
10 1 4 10 1
    
result:
"use the stairs"
    
your result:
8

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

문제

문제

출처

ICPC

NCPC 모든 예제 돌려봐도 맞게나오는데, 틀렸다고 합니다

cottage123 3년 전 0

caritas1996 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말