Accepted
Code
#include<bits/stdc++.h>
using namespace std;
const long long M=2e5+10,MOD=2000000007;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t=1;
cin>>t;
while(t--){
int a,b;
cin>>a>>b;
int ans=0;
while(a<b){
if(b&1){
b--;
ans++;
}
else{
if((b/2)<a){
ans+=(b-a);
break;
}
else{
b/=2;
ans++;
}
}
}
cout<<ans<<"\n";
}
return 0;
}
Information
- Submit By
- Type
- Submission
- Problem
- P1044 Add or multiple
- Language
- C++20 (G++ 13.2.0)
- Submit At
- 2024-03-26 13:27:44
- Judged At
- 2024-03-26 13:27:44
- Judged By
- Score
- 100
- Total Time
- 34ms
- Peak Memory
- 844.0 KiB