Submission

Score: 0

User: Nay-O

Problemset: anna

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-22 20:36:30

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

int arr[10];

main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	
	int n; cin>>n;
	
	while(n--){
		int x = 0;
		int aa=0,bb=0;
		for(int i = 0; i < 5; i++){
			cin>>arr[i];
		}
		for(int i = 0; i < 5; i++){
			for(int j = 0; j < 5; j++){
				if(i==j||(arr[i]+arr[j])%2==1||arr[i]<arr[j]) continue;
				int a=(arr[i]+arr[j])/2, b=(arr[i]-arr[j])/2;
				if(b==0||a==0||a%b==0) continue;
				vector<int> v;
				for(int k = 0; k < 5; k++){
					if(k==i||k==j) continue;
					v.push_back(arr[k]);
				}
				sort(v.begin(), v.end());
				do{
					if(a/b==v[0]&&a*b==v[1]&&a%b==v[2]){
						if(x&&(a!=aa||b!=bb)){
							aa=bb=0;
							break;
						}
						aa=a; bb=b;
						x=1;
					}
				}while(next_permutation(v.begin(),v.end()));
			}
		}
		cout << aa << " " << bb << "\n";
	}
	
	return 0;
}