Wrong Answer
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define all(v) v.begin(),v.end()
const int mod = 1e9 + 7;
void solve(){
int a,b;
cin >> a >> b;
int cnt = 0;
if (a == b){
cout << cnt << endl;
return;
}
while(a < b){
a *= 2;
cnt++;
if (a == b){
cout << cnt << endl;
return;
}
}
a /= 2;
cnt--;
while(a != b){
a++;
cnt++;
if (a*2 <= b){
a *= 2;
cnt++;
}
if (a == b){
cout << cnt << endl;
return;
}
}
}
int32_t main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t = 1;
cin >> t;
while(t--){
solve();
}
}
Information
- Submit By
- Type
- Submission
- Problem
- P1044 Add or multiple
- Contest
- TLE_Headquarters - round #1
- Language
- C++20 (G++ 13.2.0)
- Submit At
- 2024-03-27 17:26:11
- Judged At
- 2024-11-11 03:37:36
- Judged By
- Score
- 20
- Total Time
- 34ms
- Peak Memory
- 616.0 KiB