Submission

Score: 100

User: Hexopia

Problemset: anna

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-14 10:05:56

#include <bits/stdc++.h>
using namespace std;
#define int long long
int x[5];
void solve() {
    int cnt = 0;
    int ansa,ansb;
    set<pair<int,int>> s;
    for(int i =0 ;i<5 ; ++i) {
        for(int j =i+1 ; j<5; ++j) {
            if(abs(x[i])%2 != abs(x[j])%2) continue;
            int a=(x[i]+x[j])/2,b=abs(x[i]-x[j])/2;
            if(b<=0 || b>=a || a>1e6 || b>1e6) continue;
            int xx[3] = {a%b,a/b,a*b};
            int cnt2 = 0;
            for(int i1 = 0 ; i1<5 ; ++i1) {
                if(i1 == i || i1 == j) continue;
                for(int i2 = 0; i2<3 ; ++i2) {
                    if(x[i1] == xx[i2]) {
                        xx[i2] = -1e18;
                        cnt2++;
                        break;
                    }
                }
            }
            if(cnt2==3) {
                s.insert({a,b});
                ansa = a,ansb = b;
            }
        }
    }
    if(s.size() == 1) cout << ansa << " " << ansb << "\n";
    else cout <<0 << " " << 0 <<"\n";
}
int32_t main() {
    ios_base::sync_with_stdio(0),cin.tie(0);
    int n;cin>>n;
    while(n--) {
        for(int i =0 ; i<5 ; ++i) cin>>x[i];
        solve();
    }
}