もう終わり.
ABC 019 C
問題
C: 高橋くんと魔法の箱 - AtCoder Beginner Contest #019 | AtCoder
回答
Submission #399354 - AtCoder Beginner Contest #019 | AtCoder
回答のセットを別に準備したらうまくいきました… 内部だけで処理しようとすると失敗しますね….
上手くやる方法もあるのかもしれませんが….
あと,リストとセットの速度の差を肌で感じました.リストでやったら余裕のTLEでしたもんね.
N = int(input()) aset = set(map(int, input().split())) resset = set() for elem in aset: while elem % 2 == 0: elem //= 2 resset.add(elem) print(len(resset))