Submission #6326353


Source Code Expand

Copy
import std.stdio, std.algorithm, std.conv, std.array, std.string, std.math, std.typecons, std.numeric;

int[10^^5] R;
int[][10^^5] NS;

void main()
{
    auto nm = readln.split.to!(int[]);
    auto N = nm[0];
    auto M = nm[1];
    auto XS = readln.split.to!(int[]);
    if (M == 1) {
        writeln(N/2);
        return;
    }
    sort(XS);
    foreach (x; XS) {
        ++R[x%M];
        NS[x%M] ~= x;
    }
    int ans;
    foreach (i; 0..M) {
        auto d = min(R[i], R[M-i]);
        ans += d;
        R[i] -= d;
        R[M-i] -= d;
    }
    foreach (i; 0..10^^5) {
        int c;
        for (int j; j < NS[i].length; ++j) {
            if (NS[i].length > j+1 && NS[i][j] == NS[i][j+1]) {
                ++c;
                ++j;
            }
        }
        ans += min(c, R[i]/2);
    }
    writeln(ans);
}

Submission Info

Submission Time
Task D - Pair Cards
User cedretaber
Language D (DMD64 v2.070.1)
Score 0
Code Size 861 Byte
Status
Exec Time 47 ms
Memory 7612 KB

Judge Result

Set Name Score / Max Score Test Cases
sample 0 / 0 sample-01.txt, sample-02.txt
all 0 / 700 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 2 ms 2176 KB
01-02.txt 18 ms 5564 KB
01-03.txt 33 ms 6076 KB
01-04.txt 33 ms 6204 KB
01-05.txt 33 ms 6204 KB
01-06.txt 37 ms 6076 KB
01-07.txt 40 ms 6332 KB
01-08.txt 41 ms 7228 KB
01-09.txt 42 ms 5948 KB
01-10.txt 43 ms 5948 KB
01-11.txt 44 ms 6204 KB
01-12.txt 24 ms 5424 KB
01-13.txt 24 ms 5936 KB
01-14.txt 32 ms 6076 KB
01-15.txt 32 ms 5820 KB
01-16.txt 41 ms 6332 KB
01-17.txt 41 ms 6588 KB
01-18.txt 43 ms 5948 KB
01-19.txt 45 ms 6460 KB
01-20.txt 47 ms 7612 KB
01-21.txt 30 ms 5820 KB
01-22.txt 31 ms 6076 KB
01-23.txt 31 ms 6204 KB
01-24.txt 32 ms 5948 KB
01-25.txt 34 ms 6972 KB
01-26.txt 34 ms 6844 KB
01-27.txt 25 ms 5728 KB
01-28.txt 4 ms 2428 KB
01-29.txt 3 ms 2300 KB
01-30.txt 2 ms 2176 KB
sample-01.txt 2 ms 2176 KB
sample-02.txt 2 ms 2176 KB