CF1401-C. Mere Array

CF1401-C. Mere Array

题意：

给出一个长度为$n$的数组$a$，你可以对这个数组进行如下操作：对于数组$a$中任意的两个元素$a_i$、$a_j$，若 g c d ( a i , a j ) = m i n { a 1 , a 2 , . . . , a n } gcd(a_i,a_j)=min\{a_1,a_2,...,a_n\} gcd(ai​,aj​)=min{ a1​,a2​,...,an​}，那么就可以交换数组中的这两个数字。

现在问你是否能够通过一定次的上述操作使得数组$a$变成非递减序列。

---

思路：

首先，由于 m i n { a 1 , a 2 , . . . , a n } min\{a_1,a_2,...,a_n\}