/ SeriousOJ /

Record Detail

Runtime Error


  
# Status Time Cost Memory Cost
#1 Runtime Error 2ms 544.0 KiB
#2 Accepted 30ms 596.0 KiB
#3 Accepted 31ms 588.0 KiB
#4 Accepted 30ms 596.0 KiB
#5 Accepted 28ms 580.0 KiB
#6 Runtime Error 2ms 540.0 KiB
#7 Runtime Error 2ms 540.0 KiB
#8 Accepted 26ms 552.0 KiB
#9 Accepted 31ms 608.0 KiB
#10 Accepted 30ms 600.0 KiB

Code

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

#define ll long long
#define endl '\n'

int main()
{   
    
    int t; cin >> t;
    while(t--) {
        int arr[4];
        for (int i = 0; i < 3; i++) {
            cin >> arr[i];
        }
        int diff[4];
        diff[0] = abs(arr[0] - arr[1]);
        diff[1] = abs(arr[1] - arr[2]);
        diff[2] = abs(arr[2] - arr[0]);       
        int cut = 0;
        for (int i = 0; i < 3; i++) {
            cut = __gcd(cut,diff[i]);
        }


        sort(arr+0,arr+3);

        ll ans = 0;
        ans += (arr[1] - arr[0]) / cut;
        ans += (arr[2] - arr[1]) / cut;
        cout << ans << endl;
        
    
    }
    
    return 0;
} 

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 17:30:38
Judged At
2024-10-03 13:36:04
Judged By
Score
70
Total Time
31ms
Peak Memory
608.0 KiB