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:只通过±的,最终变成的相同的数 必在原数组中出现