/ SeriousOJ /

Record Detail

Accepted


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

Code

/* 
*   @author:- SYEDA SADIATUL JANNAT TUSHI
*   date & time :2024-07-14 23:07:12
*   BANGLADESH , SYLHET. 
*/ 

#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define fi first
#define se second
#define ll long long
#define ld long double
#define pb push_back
#define mp make_pair
#define vi vector<ll>
#define maxn 500005
#define mod 1000000007
#define inf 1000000007
#define pii pair<ll,ll>
#define vii vector<pii>
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define lcm(a,b) ((a*b)/__gcd(a,b)) 
#define srt(v) sort(v.begin(),v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define rep(i, a, b) for(int i = (a); i < (b); i++)
#define per(i, a, b) for(int i = (a); i > (b); i--)
#define rev_str(str) reverse(str.begin(),str.end());
#define print(v) for(auto e:v) cout<<e<<" "; cout<<endl;
#define printp(v) for(auto e:v) cout<<e.first<<" "<<e.second<<endl;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);

void solve(){
    int a,b,c;
    cin>>a>>b>>c;
    int s[3]={a,b,c};
    sort(s,s+3);

    if(a==b && b==c){cout<<0<<endl;}
    else{
        int x=abs(s[0]-s[1]);
        int y=abs(s[2]-s[1]);
        int g=__gcd(x,y);
        int sum=x+y;
        cout<<sum/g<<endl;
    }
}

int main(){
    fast
    ll t=1;cin>>t;
    while (t--)
    {
        solve();
    }
    
}

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 18:07:43
Judged At
2024-11-11 03:22:25
Judged By
Score
100
Total Time
6ms
Peak Memory
632.0 KiB