Submission #5671812

---

Source Code Expand

from collections import defaultdict, Counter


N, M = map(int, input().split())
x = list(map(int, input().split()))
x.sort()
c = Counter(x)
a = defaultdict(int)
E = defaultdict(int)
for i,j in c.items():
    a[i%M] += j
    E[i%M] += j//2
ans = 0
for i in range(0, M):
    j = M - i
    if i < j:
        m = min(a[i], a[j])
        t = min((a[i] - m)//2, E[i]) + min((a[j] - m)//2, E[j])
        ans += m+t
    elif i == 0 or (M//2 == i and M%2 ==0):
        ans += a[i] //2
    else:
        break

print(ans)

Submission Info

Judge Result