Submission

Score: 0

User: NovemNotes

Problemset: anna

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-12 13:37:18

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

#define int long long
int q;
int num[5];

bool check(int a,int sum,int mul,set<int> s){
    if(a<0)return false;
    a = max(a,sum-a);
    int b = sum-a;
    if(a*b!=mul)return false;
    set<int> tmp;
    tmp.insert(a-b);
    tmp.insert(a/b);
    tmp.insert(a%b);
    if(s==tmp){
        cout << a << " " << b << "\n";
        return true;
    }
    return false;
}

int32_t main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);
    cin >> q;
    while(q--){
        priority_queue<int> pq;
        for(int i=0;i<5;i++){
            int x;cin >> x;
            pq.emplace(x);
        }
        int mul = pq.top(); pq.pop();
        int plus = pq.top();pq.pop();
        set<int> s;
        while(!pq.empty()){
            s.insert(pq.top());
            pq.pop();
        }
        if(plus*plus-4*mul < 0){
            cout << "0 0\n";
            continue;
        }
        int sq = plus*plus-4*mul;
        int first = (plus+sqrt(sq))/2;
        bool what=check(first,plus,mul,s);
        if(!what){
            int second = (plus-sqrt(sq))/2;
            what = check(second,plus,mul,s); 
        }
        if(!what){
            cout << "0 0\n";
        }
    }
    return 0;
}