记录 sum=i=0∑n−1ai
如果 sum%n=0 ,则所有数都可以修改为 nsum 。
否则,必然可以将 n−1 个数通过操作修改为同样的数。 这是因为,假设使得 a[1],a[2]⋯,a[n−2],a[n−1] 都变为 1 ,则 a[i] 变为 1 的增加或者减少,都由 a[0] 来配对 。
小美有一个长度为 n 的数组 a ,但是小美很喜欢众数,所以他想改造这个数组,使得众数的出现次数尽可能多。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.