/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 536.0 KiB
#2 Accepted 6ms 608.0 KiB
#3 Accepted 6ms 600.0 KiB
#4 Accepted 6ms 564.0 KiB
#5 Accepted 5ms 576.0 KiB
#6 Accepted 5ms 568.0 KiB
#7 Accepted 4ms 580.0 KiB
#8 Accepted 4ms 536.0 KiB
#9 Accepted 7ms 628.0 KiB
#10 Accepted 7ms 536.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-10-03 13:39:08
Judged By
Score
100
Total Time
7ms
Peak Memory
628.0 KiB