显然,由题意可以发现,每一次操作之后序列总和不变。 由于需要保证每一个数相同,因此我们可以做出如下判断:令 ,如果 ( 能被 整除),那么可以达到题目要求;反之则不能达到题目要求。 下文令 表示 序列的平均数。 求最小步数时,我们发现: 只能影响 ,要使 ,只能由 操作,并且对于同一个数,+1 之后 -1 没有任何意义,所以我们从 开始,一个一个变为 ,保证 只能与 操作,到最后操作完毕时的最小步数就是答案。 代码: #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+10; int n,t...