Submission #2925513

---

Source Code Expand

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

int ans;

void dfs(int s, int t, int cnt) {
	//cout << s << " " << t << " " << cnt << endl;
	if(s == t){
		ans = cnt; 	
		return ;
	}
	if(s > t) return ;
	dfs(s * 2, t, cnt + 1);
	dfs(s * 2 + 1, t, cnt + 1);
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0);
	
	#ifdef LOCAL_DEFINE
	freopen("input.txt", "rt", stdin);
	#endif

	int n, s, t;
	cin >> n >> s >> t;

	if(s == t){
		cout << 0 << endl;
		return 0;
	}

	dfs(s, t, 0);

	cout << (ans == 0 ? -1 : ans) << endl;	                            
 	                              
	#ifdef LOCAL_DEFINE
	cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << "s. \n";
	#endif 

	return 0;
}

Submission Info

Judge Result