AtCoder B問題 全探索

Question

前提・実現したいこと

ここに質問の内容を詳しく書いてください。
AtCoder　B問題についての質問です。
https://atcoder.jp/contests/abc081/tasks/abc081_b
昨日からプログラミングを勉強し始めました。上の問題を解こうとして何度も修正をしたのですが正解まで至りませんでした。
ソースコードの修正点やより良い書き方などを教えて頂きたいです。
よろしくお願いいたします。

発生している問題・エラーメッセージ

10サンプル中3つ正解

該当のソースコード

N = int(input())
A = list(map(int,input().split()))
n = 0
can = True
 
while can:
    for i in range(N):
        if A[i]%2 != 0:
            break
 
        if A[i]%2 == 0:         
            A[i] = A[i] // 2
            n += 1
        else:
            can = False
            break
 
print(n)
        

試したこと

持ちうる知識での修正

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

例えばAが 偶数 偶数 奇数 だったとき、
本来は何もしてはいけませんが、ご提示のコードだと先二つを2で割ってしまっていますね。

割り算をする前に『全て偶数であること』を判定するようにして下さい。

while True:
    if not 全て偶数:
        break

    全ての要素を2で割る

Comments

[labpynguin]

ありがとうございます！
「すべて偶数であること」を判定する際に
if A[i]%2 != 0:
can = False
break
を追加すると計算に相当な時間がかかるようなのですがお時間ございましたら教えていただきたいです。

[LouiS0616]

全体が見えてこないので、改造後のコードを質問本文に追記して下さい。

[labpynguin]

本文に記載いたしました。申し訳ございません。

[LouiS0616]

拝見しました。

---
処理の流れは追えているでしょうか？
新たなコードだと、Aの先頭要素が奇数だった時点で無限ループに突入します。

練習も兼ねて、『リストを受け取り、その全ての要素が偶数であるか判定する関数』を書いてみると理解が捗るでしょう。

[labpynguin]

ありがとうございます。
間違いが分かりました。書き直したら無事動きました。
詳しく教える頂いてありがとうございました！