/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Wrong Answer 1ms 324.0 KiB
#3 Wrong Answer 34ms 616.0 KiB

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