/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 6ms 572.0 KiB
#3 Accepted 6ms 596.0 KiB
#4 Accepted 6ms 588.0 KiB
#5 Accepted 5ms 568.0 KiB
#6 Accepted 4ms 576.0 KiB
#7 Accepted 4ms 532.0 KiB
#8 Accepted 4ms 576.0 KiB
#9 Accepted 6ms 576.0 KiB
#10 Accepted 6ms 484.0 KiB

Code

#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int MOD = 1000000007;
#define sz(x) (ll)(x).size()
#define rd ({ll x; cin >> x; x; })
#define dbg(x) cerr << "[" #x "]  " << (x) << "\n\n"
// #define errv(x) {cerr << "["#x"]  ["; for (const auto& ___ : (x)) cerr << ___ << ", "; cerr << "]\n";}
// #define errvn(x, n) {cerr << "["#x"]  ["; for (auto ___ = 0; ___ < (n); ++___) cerr << (x)[___] << ", "; cerr << "]\n";}
// #define cerr if(0)cerr
#define xx first
#define yy second
mt19937 rnd(std::chrono::high_resolution_clock::now().time_since_epoch().count());
/*_________________________________________________________________________________________________________________________*/

void Solve()
{
    ll arr[3];
    cin >> arr[0] >> arr[1] >> arr[2];
    sort(arr, arr + 3);
    ll gc = __gcd(arr[1] - arr[0], arr[2] - arr[1]);
    if (!gc) {
        cout << "0\n";
        return;
    }
    cout << (arr[1] - arr[0]) / gc + (arr[2] - arr[1]) / gc << '\n';
}

int32_t main()
{
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t = 1;
    cin >> t;
    for (int i = 1; i <= t; i++) {
        // cout << "Case #" << i << ": "; // cout << "Case " << i << ": ";
        Solve();
    }
    return 0;
}
// Coded by Tahsin Arafat (@TahsinArafat)

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:57:06
Judged At
2024-10-03 13:38:53
Judged By
Score
100
Total Time
6ms
Peak Memory
596.0 KiB