CODE FESTIVAL 2016 Final

Submission #7913642

Source codeソースコード

import sys
input = sys.stdin.readline
from collections import Counter

N, M = map(int, input().split())
X = list(map(int, input().split()))


def main():
    P = [[] for _ in range(M)]

    for x in X:
        P[x%M].append(x)

    ans = 0
    checked = [False]*M
    for m in range(M):
        if checked[m]:
            continue
        if m == 0:
            ans += len(P[m])//2
        else:
            L1, L2 = len(P[m]), len(P[M-m])
            if L1 > L2:
                ans += L2
                C1 = Counter(P[m])
                n = 0
                for num, c1 in C1.items():
                    if c1 % 2 != 0:
                        n += 1
                if L2 >= n:
                    ans += (L1-L2)//2
                else:
                    ans += (L1-n)//2
            else:
                ans += L1
                C2 = Counter(P[M-m])
                n = 0
                for num, c2 in C2.items():
                    if c2 % 2 != 0:
                        n += 1
                if L1 >= n:
                    ans += (L2-L1)//2
                else:
                    ans += (L1-n)//2
            checked[m] = True
            checked[M-m] = True

    print(ans)


if __name__ == "__main__":
    main()

Submission

Task問題 D - Pair Cards
User nameユーザ名 wattaihei
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 WA
Score得点 0
Source lengthソースコード長 1289 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 20 ms 3316 KB
01-02.txt AC 55 ms 14132 KB
01-03.txt WA
01-04.txt AC 62 ms 14132 KB
01-05.txt WA
01-06.txt AC 64 ms 14132 KB
01-07.txt WA
01-08.txt AC 69 ms 14132 KB
01-09.txt WA
01-10.txt WA
01-11.txt WA
01-12.txt AC 63 ms 14420 KB
01-13.txt AC 193 ms 13652 KB
01-14.txt WA
01-15.txt AC 63 ms 14132 KB
01-16.txt WA
01-17.txt AC 69 ms 14132 KB
01-18.txt AC 78 ms 14132 KB
01-19.txt AC 112 ms 14132 KB
01-20.txt WA
01-21.txt WA
01-22.txt AC 60 ms 14132 KB
01-23.txt WA
01-24.txt WA
01-25.txt WA
01-26.txt WA
01-27.txt WA
01-28.txt WA
01-29.txt WA
01-30.txt WA
sample-01.txt AC 20 ms 3316 KB
sample-02.txt WA