提出 #67335270

---

ソースコード 拡げる

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

const int Maxn=1e6+7;
const double eps=1e-15;
int n;
int a[Maxn],b[Maxn];
int T;
int id[Maxn];

signed main(){
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i],b[i]=abs(a[i]),id[i]=i;

        sort(id+1,id+n+1,[](int x,int y){
            return b[x]<b[y];
        });
        sort(b+1,b+n+1);
        if(b[1]==b[2]){
            int a1=0,a2=0;
            for(int i=1;i<=n;i++) if(b[i]!=b[1]) a1=-1;
            if(a1<0){
                puts("No");
                continue;
            }
            for(int i=1;i<=n;i++){
                if(a[i]<0) a1++;
                else a2++;
            }
            if(abs(a1-a2)<=1 or a1==n or a2==n) puts("Yes");
            else puts("No");
            continue;
        }
        bool tag=1; bool p=1;
        if(1ll*a[id[1]]*a[id[2]]<0) p=0;
        for(int i=3;i<=n;i++){
            bool t=1;
            if(1ll*a[id[i]]*a[id[i-1]]<0) t=0;
            if(p!=t) tag=0;

            if(1ll*b[i]*b[1]!=1ll*b[2]*b[i-1]){
                tag=0;
            }
        }
        if(tag) puts("Yes");
        else puts("No");
    }

    return 0;
}

提出情報

ジャッジ結果