Codeforces Round #560 (Div. 3) D题

题目网址：http://codeforces.com/contest/1165/problem/D

题目大意：给出n个数，判断这n个数是否是某个数的所有因子（除了1和本身），如果是输出这个数，反之输出-1

题解：注意要判断全部因子，显然如果这n个数是所有因子，那么原数必是 min{ a[ i ] } * max{ a[ i ] },则先判断n个数中 a[ i ] * a[n - i + 1]是否互相相同，再判断原数的因子数和n的关系即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=2e6+7;
ll a[maxn];
ll count(ll k)
{
    ll ans=0;
    for(ll i=2;i<=sqrt(k);i++) {
        if(k%i==0) {
            if(i*i==k) ans+=1;
            else ans+=2;
        }
    }
    return ans;
}
int main()
{
    int T;
    cin>>T;
    while(T--) {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++) scanf("%I64d",&a[i]);
        sort(a+1,a+1+n);
        ll res=a[1]*a[n];
        int flag=1;
        for(int i=1;i<=n/2;i++) {
            if(a[i]*a[n-i+1]!=a[i+1]*a[n-i]) {
                flag=0;break;
            }
        }
        if(flag==0) {
            cout<<-1<<endl;continue;
        }
        if(count(res)==n) cout<<res<<endl;
        else cout<<-1<<endl;
    }
}