Submission #1942787

---

Source Code Expand

N, C = map(int, input().split())
L = [int(input()) for _ in range(N)]
L.sort()

l = 0
r = N - 1
check = [False for _ in range(N)]

while l < r:
    if L[l] + L[r] + 1 <= C:
        check[l] = True
        check[r] = True
        l += 1
        r -= 1
    else:
        r -= 1

ans = int(sum([0.5 if f else 1 for f in check]))
print(ans)

Submission Info

Judge Result