글 읽기 - 반례가 있을까요?

nestle7474 2년 전 0

예제는 통과되는데 25%에서 틀렸다고 나옵니다 도와주시면 감사드리겠습니다

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

int dist[100001];
queue<int> q;

int main()
{
    int a, b, n, m;
    cin >> a >> b >> n >> m;

    for (int i = n; i <= m; i++)
    {
        dist[i] = -1;
    }

    q.push(n);
    dist[n] = 0;

    while (!q.empty())
    {
        int cur = q.front();
        q.pop();

        for (int dir : {cur + 1, cur - 1, cur + a, cur - a, cur + b, cur - b, cur* a, cur* b})
        {
            if (dir >= 100001 || dir < 0)
            {
                continue;
            }
            if (dist[dir] >= 0)
            {
                continue;
            }

            dist[dir] = dist[cur] + 1;
            if (dist[m] >= 0)
            {
                break;
            }
            q.push(dir);
        }
    }

    cout << dist[m];
}

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

문제

문제

출처

ICPC

반례가 있을까요?

nestle7474 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말