Submission

Score: 0

User: erng

Problemset: anna

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-12 09:51:12

#include <bits/stdc++.h>

using namespace std;

int q;
vector<int> v(5);

void solve(vector<int> v)
{
    vector<int> temp, rem;
    for (int i=0; i<=4; i++)
    {
        for (int j=0; j<5; j++)
        {
            temp.clear();
            rem.clear();
            if (i==j) continue;
            int a=(v[i]+v[j])/2, b=(v[i]-v[j])/2;
            if (a*2!=v[i]+v[j] || b*2!=v[i]-v[j] || a<0 || b<=0) continue;
            temp.push_back(a%b);
            temp.push_back(a/b);
            temp.push_back(a*b);
            sort(temp.begin(), temp.end());
            for (int k=0; k<5; k++)
            {
                if (k==i || k==j) continue;
                rem.push_back(v[k]);
            }
            sort(rem.begin(), rem.end());
            if (rem==temp)
            {
                cout<<a<<" "<<b<<'\n';
                return;
            }
        }
    }
    cout<<0 <<" "<<0<<'\n';
    return;
}

// A+B=v[i] A-B=v[j] -> A=(v[i]+v[j])/2 , B=(v[i]-v[j])/2

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>q;
    for (int i=1; i<=q; i++)
    {
        for (int j=0; j<5; j++) cin>>v[j];
        // sort(v.begin(), v.end());
        solve(v);
    }
}