Atcoder ABC 081 B - Shift Only

Question

問題

黒板に N 個の正の整数 A1,…,ANが書かれています。
すぬけ君は，黒板に書かれている整数がすべて偶数であるとき，次の操作を行うことができます。

黒板に書かれている整数すべてを，2 で割ったものに置き換える。
すぬけ君は最大で何回操作を行うことができるかを求めてください。

【制約】
1≤N≤200
1≤A_i≤10^9
N,Aは標準入力で与えられる

全探索の実装がわからないので
A_iを2で割り切れなくなるまでwhileループを回す。同時にnに1ずつ足していく。最終的なnをリスト"l"に追加する
割り切れなくなったら再度n=0から同じようにwhileループを回す
lリストで最も大きい値を出力する

という流れで実装しようとしました
nが初期化されるのかも微妙です。

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

"while i % 2 == 0:"
TypeError: not all arguments converted during string formatting

該当のソースコード

N = input()
l=[]

list = [input() for i in range(int(N))]

for i in list:
    n=0

    while i % 2 == 0:
        i = i//2
        n +=1
    
    else:
        l.append(n)

print(max(l))

Answer 1

エラーの原因は入力値2行目の取得処理が期待通り整数値の配列になっていないからです。

いわゆる競技プログラミングにおいて入力値を整数の配列で取得したい場合は定番の書き方があります。

lnputlist = list(map(int,input().split()))

1行をinput()で取得し、split()空白区切りで配列に分解。このままでは文字列の配列になるので、
map関数を通して各要素をint型に変換。そのままではイテレータ型となり配列として使えないのでlist関数で配列に再変換したものを変数に代入します。

また、質問文ではlistという変数に配列を入れていましたがlistは上記の通り標準の関数で関数の中身を配列に書き換えてしまいます。予約語や標準関数名を変数に使うのは絶対に避けてください。