/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 320.0 KiB
#2 Accepted 6ms 620.0 KiB
#3 Accepted 6ms 584.0 KiB
#4 Accepted 6ms 612.0 KiB
#5 Accepted 5ms 608.0 KiB
#6 Accepted 5ms 576.0 KiB
#7 Accepted 5ms 580.0 KiB
#8 Accepted 4ms 584.0 KiB
#9 Accepted 6ms 620.0 KiB
#10 Accepted 6ms 532.0 KiB

Code

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

typedef long long ll;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<vi> vvi;
typedef vector<vl> vvl;
typedef pair<int,int> pii;
typedef pair<double, double> pdd;
typedef pair<ll, ll> pll;
typedef vector<pii> vii;
typedef vector<pll> vll;
typedef double dl;

#define endl '\n'
#define PB push_back
#define F first
#define S second
#define all(a) (a).begin(),(a).end()
#define rall(a) (a).rbegin(),(a).rend()
#define sz(x) (int)x.size()

const double PI = acos(-1);
const double eps = 1e-9;
const int inf = 2000000000;
const ll infLL = 9000000000000000000;
#define MOD 10000007

#define mem(a,b) memset(a, b, sizeof(a) )
#define sqr(a) ((a) * (a))

#define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define fraction() cout.unsetf(ios::floatfield); cout.precision(10); cout.setf(ios::fixed,ios::floatfield);
#define file() freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);

#define dbg(args...) do {cerr << #args << " : "; faltu(args); } while(0)
void faltu () { cerr << endl; }
template < typename T, typename ... hello> void faltu( T arg, const hello &... rest) { cerr << arg << ' '; faltu(rest...); }

ll gcd ( ll a, ll b ) { return __gcd ( a, b ); }
ll lcm ( ll a, ll b ) { return a * ( b / gcd ( a, b ) ); }



int main(){
    optimize();
    int t;
    cin >> t;
    for(int tc=1;tc<=t;tc++){
        
        vector<int>v(3);
        for(int i=0;i<3;i++)cin>>v[i];

        sort(v.begin(),v.end());
        int x = v[1] - v[0];
        int y = v[2] - v[1];
        if(x==0 && y==0){
            cout<<0<<endl;
            continue;
        }
        
        cout<<(x+y)/(__gcd(x,y))<<endl;
        
    }
}

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 16:49:19
Judged At
2024-11-11 03:23:30
Judged By
Score
100
Total Time
6ms
Peak Memory
620.0 KiB