A. Tower
彭教授建造了 n n n 個不同高度的積木塔。其中 i i i 個塔的高度為 a i a_i ai? 。
壽教授不喜歡這些塔,因為它們的高度太隨意了。他決定先移除其中的 m m m 個,然后執行下面的一些操作(或不執行):
- 選擇一座塔,將其高度 a i a_i ai? 增加 1 1 1 。
- 選擇一座塔,將其高度 a i a_i ai? 減去 1 1 1 。
- 選擇一座塔,用高度 a i a_i ai? 除以 2 2 2 。如果新高度不是整數,則向下舍入。
壽教授永遠不能選擇被移除的塔。如果操作后,塔的高度將變為 0 0 0 ,則不允許進行該操作。在這些限制條件下,壽教授可以按照任意順序執行任意數量的操作。
壽教授希望所有沒有被移走的塔的高度都相同。請計算實現這一目標的最少操作次數。
trick:只通過±的,最終變成的相同的數 必在原數組中出現