A92157.擦黑板
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
黑板上有 N 个正整数 A1,…,AN。当且仅当所有数都是偶数时,可以将每个数都替换为它除以 2 的结果。问最多能进行多少次这样的操作。
输入格式
输入以如下格式从标准输入读入: N A1 A2 ... AN
输出格式
一个整数,代表了最多操作次数
输入输出样例
输入#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
说明/提示
限制条件
1≤N≤200
1≤Ai≤109
样例解释 1
最开始,黑板上写着 [8,12,40]。此时所有整数都是偶数,可以进行一次操作。操作一次后,黑板上变为 [4,6,20]。再次检查,所有整数仍为偶数,可以再操作一次。操作两次后,黑板上变为 [2,3,10]。此时出现了奇数 3,无法继续操作。因此,最多可以进行 2 次操作。
样例解释 2
由于最开始就有奇数 5,一次操作也无法进行。