Submission #1841292

---

Source Code Expand

def c_magicalbox(N, A):
    import numpy
    a = numpy.array(sorted(A))
    # 奇数になるまで2で割る
    for i in range(N):
        while True:
            if a[i] % 2 == 1:
                break
            else:
                a[i] /= 2
    ans = numpy.unique(a)  # 重複しないもののみ取る
    #(重複した要素は、1番小さなものを倍にしていくことで得られるから)
    return ans.size

N = int(input())
A = [int(i) for i in input().split()]
print(c_magicalbox(N, A))

Submission Info

Judge Result