题目内容

小红拿到了一个数组，她可以进行最多两次操作：选择一个元素，使其加$1$。

小红希望操作结束后，数组所有元素乘积的二进制末尾有尽可能多的$0$。你能帮帮她吗?

问题分析

小红有一个整数数组，要求在数组元素上执行最多两次操作（选择一个元素，使其加1），使得数组元素乘积的二进制末尾0的个数尽可能多。我们需要找出操作后的最优方案，返回二进制末尾0的最大数量。

二进制末尾0的概念

二进制末尾0的数量，实际上就是数字中包含因子2的个数。换句话说，数字中2的幂次方能分解出多少个2。

例如：

• 4的二进制是100，末尾有2个0，说明4 = 2^2。