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
AC × 2
AC × 34
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