Submission #993075


Source Code Expand

n, m = map(int, raw_input().split())
X = map(int, raw_input().split())
X.sort()
P = [[] for i in xrange(m)]
S = {}
T = [0]*m
for e in X:
    P[e%m].append(e)
    S[e] = S.get(e, 0) + 1
for e in S:
    T[e%m] += S[e]/2
ans = 0
for i in xrange(1, (m-1)/2+1):
    r = min(len(P[i]), len(P[m-i]))
    ans += r
    rest = len(P[i]) - r
    ans += min(T[i], rest/2)
    rest = len(P[m-i]) - r
    ans += min(T[m-i], rest/2)
if m%2 == 0:
    ans += len(P[m/2])/2
ans += len(P[0])/2
print ans


Submission Info

Submission Time
Task D - Pair Cards
User yaketake08
Language Python (2.7.6)
Score 700
Code Size 512 Byte
Status AC
Exec Time 247 ms
Memory 27720 KB

Judge Result

Set Name sample all
Score / Max Score 0 / 0 700 / 700
Status
AC × 2
AC × 32
Set Name Test Cases
sample sample-01.txt, sample-02.txt
all sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt
Case Name Status Exec Time Memory
01-01.txt AC 14 ms 2696 KB
01-02.txt AC 135 ms 11296 KB
01-03.txt AC 139 ms 11296 KB
01-04.txt AC 137 ms 11296 KB
01-05.txt AC 137 ms 11296 KB
01-06.txt AC 140 ms 11296 KB
01-07.txt AC 136 ms 11296 KB
01-08.txt AC 137 ms 11296 KB
01-09.txt AC 145 ms 11296 KB
01-10.txt AC 181 ms 14152 KB
01-11.txt AC 233 ms 20428 KB
01-12.txt AC 99 ms 11284 KB
01-13.txt AC 135 ms 11284 KB
01-14.txt AC 148 ms 16200 KB
01-15.txt AC 149 ms 16072 KB
01-16.txt AC 149 ms 16072 KB
01-17.txt AC 153 ms 16072 KB
01-18.txt AC 151 ms 16328 KB
01-19.txt AC 160 ms 17352 KB
01-20.txt AC 247 ms 27720 KB
01-21.txt AC 124 ms 11296 KB
01-22.txt AC 122 ms 11296 KB
01-23.txt AC 121 ms 11296 KB
01-24.txt AC 122 ms 11296 KB
01-25.txt AC 149 ms 11296 KB
01-26.txt AC 210 ms 15560 KB
01-27.txt AC 172 ms 18364 KB
01-28.txt AC 108 ms 11660 KB
01-29.txt AC 49 ms 6132 KB
01-30.txt AC 104 ms 11360 KB
sample-01.txt AC 14 ms 2696 KB
sample-02.txt AC 14 ms 2696 KB