Accepted
Code
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define all(a) a.begin(),a.end()
#define endl '\n'
void solve()
{
vector<ll>a(3);
for(ll i=0;i<3;i++)cin>>a[i];
sort(all(a));
ll x=a[1]-a[0];
ll y=a[2]-a[1];
if(x==0&&y==0)
{
cout<<0<<endl;
return;
}
else if(x==0||y==0)
{
cout<<1<<endl;
return;
}
ll g=__gcd(x,y);
ll ans=(x/g)+(y/g);
cout<<ans<<endl;
}
int main()
{
ios::sync_with_stdio(0); cin.tie(0);
ll t;cin>>t;
while(t--)
{
solve();
}
}
Information
- Submit By
- Type
- Submission
- Problem
- P1061 Bring equality
- Language
- C++20 (G++ 13.2.0)
- Submit At
- 2024-05-22 15:08:56
- Judged At
- 2024-05-22 15:08:56
- Judged By
- Score
- 100
- Total Time
- 6ms
- Peak Memory
- 632.0 KiB