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 |
|
|
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 |