Submission

Score: 0

User: devilpoohs

Problemset: anna

Language: cpp

Time: 0.003 second

Submitted On: 2025-10-23 13:21:53

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n=5;
    int ar[5];
    for(int i=0;i<n;i++){
        cin>>ar[i];
    }
    sort(ar,ar+n);
    // for(int i=0;i<n;i++){
    //     cout<<ar[i]<<' ';
    // }
    // cout<<'\n';
    int reala=0,realb=0;
    int ansa,ansb;
    for(int i=0;i<5;i++){
        for(int j=i+1;j<5;j++){
            if((ar[i]+ar[j])%2==0 and ar[i]!=ar[j]){
                ansa=(ar[i]+ar[j])/2;
                ansb=ansa-min(ar[i],ar[j]);
                // cout<<ansa<<' '<<ansb<<'\n';
                int cnt=0;
                for(int k=0;k<5;k++){
                    if(k==i or k==j) continue;
                    if(ar[k]==ansa*ansb or ar[k]==ansa/ansb or ar[k]==ansa%ansb){
                        cnt++;
                    }
                }
                if(cnt==3){
                    if(reala==0 and realb==0 or (reala==ansa and realb==ansb)){
                        reala=ansa;
                        realb=ansb;
                    }else{
                        cout<<"0 0\n";
                        return ;
                    } 
                }
            }
        }
    }
    cout<<reala<<' '<<realb<<'\n';
}
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin>>n;
    while(n--){
        solve();
    }
    return 0;
}
/*

 2
 1 11 1 1 30
 8 0 3 1 12

1
1 11 1 1 30

1
 8 0 3 1 12


*/