Submission #11612893
Source Code Expand
import sys input = sys.stdin.readline from collections import defaultdict def main(): N, M = map( int, input().split()) X = list( map( int, input().split())) d = defaultdict( int) Same = [0]*M Mod = [0]*M for x in X: Mod[x%M] += 1 if d[x] > 0: d[x] = 0 Same[x%M] += 2 else: d[x] += 1 ans = 0 ans += Mod[0]//2 Mod[0] = Mod[0]%2 if M%2 == 0: ans += Mod[M//2]//2 Mod[M//2] = Mod[M//2]%2 for i in range(1,(M+1)//2): m = min(Mod[i], Mod[-i]) ans += m Mod[i] = Mod[i] - m Mod[-i] = Mod[-i] - m for i in range(M): ans += min(Mod[i], Same[i])//2 print(ans) if __name__ == '__main__': main()
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | kamojiro |
Language | Python (3.4.3) |
Score | 700 |
Code Size | 801 Byte |
Status | AC |
Exec Time | 128 ms |
Memory | 21280 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, sample-01.txt, sample-02.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
01-01.txt | AC | 20 ms | 3316 KB |
01-02.txt | AC | 83 ms | 14756 KB |
01-03.txt | AC | 84 ms | 14756 KB |
01-04.txt | AC | 87 ms | 15012 KB |
01-05.txt | AC | 84 ms | 14500 KB |
01-06.txt | AC | 83 ms | 14756 KB |
01-07.txt | AC | 83 ms | 14244 KB |
01-08.txt | AC | 85 ms | 14756 KB |
01-09.txt | AC | 86 ms | 14500 KB |
01-10.txt | AC | 103 ms | 15268 KB |
01-11.txt | AC | 128 ms | 16932 KB |
01-12.txt | AC | 75 ms | 13652 KB |
01-13.txt | AC | 97 ms | 14420 KB |
01-14.txt | AC | 85 ms | 18848 KB |
01-15.txt | AC | 84 ms | 19616 KB |
01-16.txt | AC | 88 ms | 19616 KB |
01-17.txt | AC | 87 ms | 19616 KB |
01-18.txt | AC | 87 ms | 19872 KB |
01-19.txt | AC | 93 ms | 19616 KB |
01-20.txt | AC | 128 ms | 21280 KB |
01-21.txt | AC | 79 ms | 14132 KB |
01-22.txt | AC | 77 ms | 14132 KB |
01-23.txt | AC | 78 ms | 14132 KB |
01-24.txt | AC | 78 ms | 14132 KB |
01-25.txt | AC | 95 ms | 14132 KB |
01-26.txt | AC | 122 ms | 14132 KB |
01-27.txt | AC | 116 ms | 13360 KB |
01-28.txt | AC | 67 ms | 5620 KB |
01-29.txt | AC | 38 ms | 3956 KB |
01-30.txt | AC | 67 ms | 4852 KB |
sample-01.txt | AC | 20 ms | 3316 KB |
sample-02.txt | AC | 20 ms | 3316 KB |