Submission #10528029
Source Code Expand
import sys input = sys.stdin.buffer.readline from collections import Counter def main(): N,M = map(int,input().split()) x = list(map(int,input().split())) ml = [[] for _ in range(M)] for num in x: ml[num%M].append(num) cl = [[0,0] for _ in range(M)] for i in range(M): y = ml[i] c = tuple(Counter(y).values()) for num in c: cl[i][0] += num//2*2 cl[i][1] += num%2 ans = (cl[0][0]+cl[0][1])//2 for i in range(1,-(-M//2)): da,oa = cl[i] db,ob = cl[M-i] num = 0 if oa >= ob: num += (ob+min(oa-ob,db)+da//2) else: num += (oa+min(ob-oa,da)+db//2) ans += num if M%2 == 0: m = M//2 ans += (cl[m][0]+cl[m][1])//2 print(ans) if __name__ == "__main__": main()
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | delocalized |
Language | Python (3.4.3) |
Score | 0 |
Code Size | 897 Byte |
Status | WA |
Exec Time | 746 ms |
Memory | 29768 KB |
Judge Result
Set Name | sample | all | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | 79 ms | 15564 KB |
01-03.txt | AC | 80 ms | 13000 KB |
01-04.txt | WA | 78 ms | 11992 KB |
01-05.txt | WA | 80 ms | 11996 KB |
01-06.txt | WA | 79 ms | 12764 KB |
01-07.txt | WA | 79 ms | 11992 KB |
01-08.txt | WA | 85 ms | 11996 KB |
01-09.txt | WA | 97 ms | 11996 KB |
01-10.txt | WA | 337 ms | 16072 KB |
01-11.txt | WA | 746 ms | 28108 KB |
01-12.txt | AC | 60 ms | 11976 KB |
01-13.txt | AC | 296 ms | 15796 KB |
01-14.txt | AC | 84 ms | 16068 KB |
01-15.txt | AC | 80 ms | 12000 KB |
01-16.txt | AC | 85 ms | 12760 KB |
01-17.txt | AC | 88 ms | 11992 KB |
01-18.txt | AC | 103 ms | 12764 KB |
01-19.txt | AC | 171 ms | 11996 KB |
01-20.txt | AC | 743 ms | 29768 KB |
01-21.txt | AC | 62 ms | 12764 KB |
01-22.txt | WA | 61 ms | 12764 KB |
01-23.txt | WA | 63 ms | 11996 KB |
01-24.txt | WA | 74 ms | 12000 KB |
01-25.txt | WA | 235 ms | 13648 KB |
01-26.txt | WA | 619 ms | 25672 KB |
01-27.txt | AC | 644 ms | 25000 KB |
01-28.txt | WA | 571 ms | 20972 KB |
01-29.txt | AC | 242 ms | 10228 KB |
01-30.txt | AC | 564 ms | 20668 KB |
sample-01.txt | AC | 20 ms | 3316 KB |
sample-02.txt | AC | 21 ms | 3316 KB |