问题描述

Dash是一位资深的程序员,他最近在研究一种特殊的数组操作。他有一个由正整数组成的数组,数组的长度是偶数。Dash可以对数组中的任意一个数字执行以下两种操作之一:

1. 将该数字乘以 $2$;
2. 将该数字除以 $2$ 并向下取整。

Dash的目标是通过一系列操作,使得最终数组中恰好一半的数字是奇数,另一半是偶数。他希望找到一种方案,使得操作次数最少。