该博客讨论了Codeforces的一道算法题，题目要求在满足条件的交换操作下，判断能否将数组非递减排序。题目描述、输入输出格式、样例及解决方案均被详细阐述，包括直接模拟的解题思路和AC代码。
Title
CodeForces 1401 C. Mere Array
Time Limit
2 seconds
Memory Limit
256 megabytes
Problem Description
You are given an array a 1 , a 2 , … , a n a_1, a_2, \dots, a_n a1,a2,…,an where all a i a_i ai are integers and greater than 0 0 0.
In one operation, you can choose two different indices i i i and j j j ( 1 ≤ i , j ≤ n 1 \le i, j \le n 1≤i,j≤n). If g c d ( a i , a j ) gcd(a_i, a_j) gcd(ai,aj) is equal to the minimum element of the whole array a a a, you can swap
最低0.47元/天 解锁文章
扫一扫
447
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
