Submission #6141463
Source Code Expand
from collections import Counter n,m=map(int,input().split()) x=[int(i) for i in input().split()] v=[[] for i in range(m)] for i in x: v[i%m].append(i) ans=0 for i in range(1,m//2): d=len(v[i])-len(v[m-i]) if d<0: v[i],v[m-i]=v[m-i],v[i] c=sorted(Counter(v[i]).items(),key=lambda x:x[1]) p=0 for t in c: p+=2*(t[1]//2) ans+=len(v[m-i])+min(p,2*(d//2)) ans+=len(v[0])+(len(v[m//2])//2 if m%2==0 else 0) print(ans)
Submission Info
Submission Time | |
---|---|
Task | D - Pair Cards |
User | keroru |
Language | PyPy3 (2.4.0) |
Score | 0 |
Code Size | 474 Byte |
Status | WA |
Exec Time | 568 ms |
Memory | 82796 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 | WA | 164 ms | 38256 KB |
01-02.txt | WA | 211 ms | 56432 KB |
01-03.txt | WA | 203 ms | 54384 KB |
01-04.txt | WA | 205 ms | 53616 KB |
01-05.txt | WA | 241 ms | 54000 KB |
01-06.txt | WA | 231 ms | 54764 KB |
01-07.txt | WA | 231 ms | 53740 KB |
01-08.txt | WA | 276 ms | 54892 KB |
01-09.txt | WA | 281 ms | 55276 KB |
01-10.txt | WA | 568 ms | 82796 KB |
01-11.txt | WA | 481 ms | 75116 KB |
01-12.txt | WA | 207 ms | 55876 KB |
01-13.txt | WA | 307 ms | 58692 KB |
01-14.txt | WA | 203 ms | 54380 KB |
01-15.txt | WA | 216 ms | 52972 KB |
01-16.txt | WA | 228 ms | 53996 KB |
01-17.txt | WA | 242 ms | 52460 KB |
01-18.txt | WA | 281 ms | 56556 KB |
01-19.txt | WA | 292 ms | 57324 KB |
01-20.txt | WA | 330 ms | 64236 KB |
01-21.txt | WA | 203 ms | 54380 KB |
01-22.txt | WA | 211 ms | 52464 KB |
01-23.txt | WA | 214 ms | 52336 KB |
01-24.txt | WA | 261 ms | 54384 KB |
01-25.txt | WA | 336 ms | 59888 KB |
01-26.txt | WA | 341 ms | 62444 KB |
01-27.txt | AC | 301 ms | 54292 KB |
01-28.txt | WA | 297 ms | 51760 KB |
01-29.txt | WA | 266 ms | 47084 KB |
01-30.txt | WA | 341 ms | 55200 KB |
sample-01.txt | AC | 163 ms | 38256 KB |
sample-02.txt | AC | 162 ms | 38256 KB |