CODE FESTIVAL 2016 Final

Submission #6326353

Source codeソースコード

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

Task問題 D - Pair Cards
User nameユーザ名 cedretaber
Created time投稿日時
Language言語 D (DMD64 v2.070.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 861 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
sample - 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 2 ms 2176 KB
01-02.txt AC 18 ms 5564 KB
01-03.txt WA
01-04.txt WA
01-05.txt WA
01-06.txt WA
01-07.txt WA
01-08.txt WA
01-09.txt WA
01-10.txt AC 43 ms 5948 KB
01-11.txt WA
01-12.txt AC 24 ms 5424 KB
01-13.txt AC 24 ms 5936 KB
01-14.txt WA
01-15.txt WA
01-16.txt WA
01-17.txt WA
01-18.txt WA
01-19.txt WA
01-20.txt WA
01-21.txt WA
01-22.txt WA
01-23.txt WA
01-24.txt AC 32 ms 5948 KB
01-25.txt AC 34 ms 6972 KB
01-26.txt AC 34 ms 6844 KB
01-27.txt WA
01-28.txt AC 4 ms 2428 KB
01-29.txt AC 3 ms 2300 KB
01-30.txt AC 2 ms 2176 KB
sample-01.txt AC 2 ms 2176 KB
sample-02.txt AC 2 ms 2176 KB