AT_abc081_b [ABC081B] Shift only
题目描述
黑板上写有 $N$ 个正整数 $A_1,\ldots,A_N$。
当且仅当黑板上所有整数都是偶数时,すぬけ君可以进行如下操作:
- 将黑板上所有整数都替换为它们除以 $2$ 的结果。
请你求出すぬけ君最多可以进行多少次操作。
输入格式
输入以如下格式从标准输入读入:
> $N$ $A_1$ $A_2$ ... $A_N$
输出格式
输出すぬけ君最多可以进行的操作次数。
说明/提示
## 限制条件
- $1 \leq N \leq 200$
- $1 \leq A_i \leq 10^9$
## 样例解释 1
最开始,黑板上写着 $[8, 12, 40]$。此时所有整数都是偶数,可以进行一次操作。操作一次后,黑板上变为 $[4, 6, 20]$。再次检查,所有整数仍为偶数,可以再操作一次。操作两次后,黑板上变为 $[2, 3, 10]$。此时出现了奇数 $3$,无法继续操作。因此,すぬけ君最多可以进行 $2$ 次操作。
## 样例解释 2
由于最开始就有奇数 $5$,すぬけ君一次操作也无法进行。
由 ChatGPT 4.1 翻译