Codeforces Round #665 (Div. 2) C. Mere Array（思维，gcd）

最新推荐文章于 2022-11-22 23:15:14 发布

ACkingdom

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量170

点赞数

分类专栏：思维 gcd

本文链接：https://blog.csdn.net/ACkingdom/article/details/108178100

版权

思维同时被 2 个专栏收录

154 篇文章 0 订阅

订阅专栏

gcd

4 篇文章 0 订阅

订阅专栏

题目链接

思路：

所有是最小值的倍数的数都可以进行交换，其他数的位置不会发生改变，所以我们只需要看这些数排序之后与排序之前的位置是否一样即可。

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e6+7;
const int M=2e4+5;
const double eps=1e-8;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
int a[N],b[N];
signed main()
{
    IOS;
    int t;
	cin>>t;
	while (t--)
    {
        int n,m=inf;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            b[i]=a[i];
            m=min(m,a[i]);
        }
        if(n==1)
        {
            cout<<"YES"<<endl;
            continue;
        }
        sort(a+1,a+1+n);
        bool flag=true;
        for(int i=1;i<=n;i++)
        {
            if(a[i]!=b[i]&&a[i]%m!=0)
            {
                flag=false;
                break;
            }
        }
        if(flag)
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}