글 읽기 - 테스트케이스는 잘 맞는데 런타임에러가 납니다...

widms12 1년 전 0

런타임에러가 날만한 곳을 찾지 못하곘습니다.. 이해가 안되는데 혹시 아시는 분 계실까요 ㅠㅠㅠㅠ

#include <bits/stdc++.h>
using namespace std;

int f, s, g, u, d;
int dist[1000002];

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> f >> s >> g >> u >> d;
    fill(dist + 1, dist + f + 1, -1);

    queue<int> q;
    q.push(s);
    dist[s] = 1;
    int cnt = 0;
    while((q.front() != g)||q.empty())
    {
        if(dist[g]==1)break;
        int x = q.front();
        q.pop();
        if (g >= x)
        {
            if (u == 0)
            {
                cout << "use the stairs";
                return 0;
            }
            q.push(x + u);
            dist[x + u] = 1;
            cnt++;
        }
        else
        {
            if (d == 0)
            {
                cout << "use the stairs";
                return 0;
            }
            q.push(x - d);
            dist[x -d] = 1;
            cnt++;

        }
    }
    if (dist[g] == 1)
    {
        cout << cnt;
    }
    else
    {
        cout << "use the stairs";
    }
    return 0;
}

pill27211 1년 전 0

https://www.acmicpc.net/board/...

여기 댓글이 반례가 될 수 있을 것 같아요.

범위 조건 추가가 필요해 보입니다.

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

문제

문제

출처

ICPC

테스트케이스는 잘 맞는데 런타임에러가 납니다...

widms12 1년 전 0

pill27211 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말