Elevator Trouble

#include <bits/stdc++.h>

#define ll long long
#define ull unsigned long long

#define pii pair<int, int>
#define pll pair<long long, long long>

#define defmod 1000000007
using namespace std;

bool done[1010101] = {0};
int main(){
	cin.sync_with_stdio(0);
	cin.tie(0);
	
	int f, s, g, u, d;
	cin >> f >> s >> g >> u >> d;

	queue<pair<int, int> > q;
	q.push({s, 0});
	while(!q.empty()){
		int cur = q.front().first;
		int dis = q.front().second;
		q.pop();
		if(cur == g){
			cout << dis << endl;
			return 0;
		}
		if(cur > f || cur < 1){
			continue;
		}
		if(done[cur])
			continue;
		//cout << "nyt: " << cur << endl;
		done[cur] = true;
		q.push({cur+u, dis+1});
		q.push({cur-d, dis+1});
	}
	cout << "use the stairs" << endl;
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED