AtCoder ABC197-C TLE速度超過

Question

どこが遅いか教えて下さい。

N, *A = map(int,open(0).read().split())
if N == 1:
    print(A[0])
else:
    result = 2 ** 30
    x = 2 ** (N-1)
 
    for i in range(x):
        section = ("{:0>" + str(N-1) + "b}").format(i) #2進数左0詰め
        xor = 0
        sec = A[0]
        for j in range(N-1):
            if section[j] == '0':
                sec |= A[j+1]
            else:
                xor ^= sec
                sec = A[j+1]
        xor ^= sec
        result = min(result, xor)
    print(result)

Answer 1

まだ多少改善の余地はありそうですが、TLEはPython自体が原因のようです。
Python自体が遅いのでほかの言語では大丈夫なものもTLEになることがあります。
その場合pypyを使うことで解決できる場合が多いです。

Comments

[Watarungurunnn]

pypyの提出数が多いのはそういうことだったのですね。勉強してみますありがとうございます。