CSP-S2考前综合强化刷题 Day 5

blocks 显然每个单位时间会让相邻两个数的差减小 1 1 1，也就是说相邻两个数变得相等需要 a i − a i − 1 a_i - a_{i-1} ai​−ai−1​ 个单位时间，相邻多个数可以看成差的平均数，已知平均数一定比其中一个数大，所以直接 O ( n ) O(n) O(n) 扫一遍。 sort 没有相等的，随便贪心一下。大概是把左边和右边排个序，看看把左边最大的几个和右边最小的几个

>>阅读原文<<