Submission #1513052

---

Source Code Expand

def main():
    N = int(input())
    A = tuple(map(int, input().split()))

    a = sorted(A)
    max_ = max(a)
    x1 = []
    x2 = []
    etc = []
    for i in a:
        if i * 2 <= max_:
            x1.append(i)
        elif not i % 2:
            x2.append(i)
        else:
            etc.append(i)

    if len(x1) == 0 or len(x2) == 0:
        print(len(a))
        return

    num = 0
    for i in x1:
        for j in x2:
            if i == j // 2:
                num += 1

    print(num + len(etc))

main()

Submission Info

Judge Result