回答編集履歴
1
別解の提示
test
CHANGED
|
@@ -31,3 +31,21 @@
|
|
|
31
31
|
```
|
|
32
32
|
|
|
33
33
|
は意味がありませんね。
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
別解を参考までに提示しておきます。
|
|
38
|
+
|
|
39
|
+
各数値の２進数表記時の下位ビットの 0 の連続数が 2 で割り切れる回数を意味しますから
|
|
40
|
+
|
|
41
|
+
```Python
|
|
42
|
+
|
|
43
|
+
_ = int(input())
|
|
44
|
+
|
|
45
|
+
vals = list(map(int, input().split()))
|
|
46
|
+
|
|
47
|
+
ans = min(len(bin(v)) - bin(v).rfind('1') - 1 for v in vals)
|
|
48
|
+
|
|
49
|
+
print(ans)
|
|
50
|
+
|
|
51
|
+
```
|