/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 532.0 KiB
#2 Accepted 7ms 620.0 KiB
#3 Accepted 7ms 620.0 KiB
#4 Accepted 6ms 576.0 KiB
#5 Accepted 5ms 616.0 KiB
#6 Accepted 5ms 580.0 KiB
#7 Accepted 5ms 576.0 KiB
#8 Accepted 4ms 576.0 KiB
#9 Accepted 7ms 580.0 KiB
#10 Accepted 7ms 624.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define all(n)  n.begin(),n.end()
#define sz(n) (ll) n.size()
#define endl '\n'
const ll mod = 1e9 + 7;

void test_case() {
    vector<ll> ar(3,0);
    for (ll i=0; i<3; i++) cin >> ar[i];
    sort(all(ar));
    if (ar[0] == ar[2]) {
        cout << 0 << endl;
        return;
    }
    if (ar[0] == ar[1]) {
        cout << 1 << endl;
        return;
    }
    if (ar[1] == ar[2]) {
        cout << 1 << endl;
        return;
    }
    ll mn = __gcd(ar[1] - ar[0],ar[2] - ar[1]);
    cout << ((ar[1] - ar[0])/mn) + ((ar[2] - ar[1])/mn) << endl;
}

int32_t main() {
    //freopen("input.txt","r", stdin);
    //freopen("output.txt","w", stdout);
    //cout << fixed << setprecision(6);
    //priority_queue<ll,vector<ll>,greater<ll>> minH;
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    ll t = 1;
    cin >> t;
    while(t--) {
        test_case();
    }
}

Information

Submit By
Type
Submission
Problem
P1061 Bring equality
Contest
Brain Booster #4
Language
C++20 (G++ 13.2.0)
Submit At
2024-07-14 15:48:23
Judged At
2024-11-11 03:25:22
Judged By
Score
100
Total Time
7ms
Peak Memory
624.0 KiB