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
AC × 2
AC × 20
WA × 14
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