C. Mere Array

题意

能否把他改为$non?decreasing$序列

且更换时只能二者的$gcd$为数组最小的数时可以更换

题意

显然因为他说的数组中最小的数，那么要更换二者的$gcd$为该数就只能，每一个数和这个最小的数$gcd$都为最小的数。

所以看一下不在位置上的$gcd(x,minn)$是否为$minn$即可

#include<bits/stdc++.h>using namespace std;
const int maxn=1e5+10;
int a[maxn],b[maxn];
void solve(){
    int n;cin>>n;int minn=1e9+10;for(int i=1;i<=n;++i){
    cin>>a[i];minn=min(minn,a[i]);b[i]=a[i];}sort(b+1,b+1+n);int flag=0;for(int i=1;i<=n;++i){
    if(a[i]!=b[i]){
    if(__gcd(a[i],minn)!=minn)flag=1;}}if(flag)cout<<"NO\n";else cout<<"YES\n";}int main(){
    int t;cin>>t;while(t--){
    solve();}
}