A92157.擦黑板

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

黑板上有 NN 个正整数 A1,,ANA_1,\ldots,A_N。当且仅当所有数都是偶数时,可以将每个数都替换为它除以 22 的结果。问最多能进行多少次这样的操作。

输入格式

输入以如下格式从标准输入读入: NN A1A_1 A2A_2 ... ANA_N

输出格式

一个整数,代表了最多操作次数

输入输出样例

  • 输入#1

    3
    8 12 40

    输出#1

    2
  • 输入#2

    4
    5 6 8 10

    输出#2

    0
  • 输入#3

    6
    382253568 723152896 37802240 379425024 404894720 471526144

    输出#3

    8

说明/提示

限制条件

1N2001 \leq N \leq 200
1Ai1091 \leq A_i \leq 10^9

样例解释 1

最开始,黑板上写着 [8,12,40][8, 12, 40]。此时所有整数都是偶数,可以进行一次操作。操作一次后,黑板上变为 [4,6,20][4, 6, 20]。再次检查,所有整数仍为偶数,可以再操作一次。操作两次后,黑板上变为 [2,3,10][2, 3, 10]。此时出现了奇数 33,无法继续操作。因此,最多可以进行 22 次操作。

样例解释 2

由于最开始就有奇数 55,一次操作也无法进行。

首页