⌨️

[AtCoder]ABC-050|C - Lining Up

に公開

設問ページ

提出結果

def getInt():
    return int(input())


def getIntList():
    return list(map(int, input().split()))


def main():
    N = getInt()
    A = getIntList()
    A.sort()

    B = 10**9 + 7

    r = True
    # Nが奇数と偶数で場合分け
    if N % 2 == 1:
        # 先頭は0でなければならない
        if A[0] != 0:
            r = False
        # 2個ずつ確認 (同値で偶数でなければならない)
        for i in range(1, N, 2):
            if A[i] != A[i + 1]:
                r = False
                break
            if A[i] % 2 != 0:
                r = False
                break
    else:
        # 端数は出ないので0チェック不要
        # 2個ずつ確認 (同値で奇数でなければならない)
        for i in range(0, N, 2):
            if A[i] != A[i + 1]:
                r = False
                break
            if A[i] % 2 == 0:
                r = False
                break

    print((2 ** (N // 2)) % B if r else 0)


if __name__ == "__main__":
    main()

Discussion