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 沒有相等的，隨便貪心一下。大概是把左邊和右邊排個序，看看把左邊最大的幾個和右邊最小的幾個

>>阅读原文<<