Submission

Score: 100

User: august

Problemset: anna

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-15 20:41:37

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

int32_t main() {
    cin.tie(0)->sync_with_stdio(0);
    int n;
    cin>> n;

    for (int k=0; k<n; k++) {
        vector<int> a(5);
        for (int i=0; i<5; i++) cin>> a[i];

        sort(a.begin(), a.end());
        set<pair<int,int>> ans;

        for (int i=1; i<5; i++) {
            for (int j=0; j<i; j++) {
                int a2 = a[i]+a[j];
                //cout<< a2<< '\n';
                if (a2 % 2 == 0)  {
                    a2/=2;
                    int b = a[i]-a2;
                    if (a2 <= b) continue;
                    //cout<< a2<< ' '<< b<< '\n';

                    // 1 1 1 9 20
                    int check=0, check2=0;
                    bool c1=false, c2=false, c3=false, c4=false;
                    for (int ii=4; ii>=0; ii--) {
                        if (ii == i || ii == j) continue;

                        if (check == 0) {
                            if (a2*b == a[ii]) check++;
                            else break;
                        }
                        else if (check2 == 0) {
                            c1 = (a[ii] == a2%b);
                            c3 = (a[ii] == a2/b);
                            check2++;
                        }
                        else if (check2) {
                            c2 = (a[ii] == a2/b);
                            c4 = (a[ii] == a2%b);
                        }
                    }
                    if (check && ((c1&&c2) || (c3&&c4))) {
                        ans.insert({a2, b});
                    }
                }
            }
        }
        if (ans.size() > 1 || ans.size() == 0) cout<<"0 0\n";
        else {
            auto p = ans.begin();
            cout<< p->first<< ' '<< p->second<< '\n';
        }
    }
}