Submission #1192480


Source Code Expand

def main():
    n, k = [int(x) for x in input().split()]
    letters = []
    for _ in range(n):
        letters.append(input()[0])
    alphabet = [0 for _ in range(26)]
    for letter in letters:
        alphabet[ord(letter) - 65] += 1
    alphabet.sort(reverse=True)
    num_contests = 0
    picked = 0
    idx = 0
    while idx < 26:
        if alphabet[idx] > 0:
            picked += 1
            alphabet[idx] -= 1
        if picked == k:
            num_contests += 1
            picked = 0
            idx = -1
            alphabet.sort(reverse=True)
        idx += 1
    print(num_contests)


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task B - Problem Committee
User hmt500
Language Python (3.4.3)
Score 100
Code Size 668 Byte
Status AC
Exec Time 43 ms
Memory 3184 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 32
Set Name Test Cases
All 00_sample.txt, 01_sample.txt, corner_case_20.txt, corner_case_21.txt, corner_case_22.txt, corner_case_23.txt, corner_case_24.txt, corner_case_25.txt, corner_case_26.txt, corner_case_27.txt, corner_case_28.txt, corner_case_29.txt, random_case_00.txt, random_case_01.txt, random_case_02.txt, random_case_03.txt, random_case_04.txt, random_case_05.txt, random_case_06.txt, random_case_07.txt, random_case_08.txt, random_case_09.txt, random_case_10.txt, random_case_11.txt, random_case_12.txt, random_case_13.txt, random_case_14.txt, random_case_15.txt, random_case_16.txt, random_case_17.txt, random_case_18.txt, random_case_19.txt
Case Name Status Exec Time Memory
00_sample.txt AC 18 ms 3064 KB
01_sample.txt AC 18 ms 3064 KB
corner_case_20.txt AC 18 ms 3064 KB
corner_case_21.txt AC 18 ms 3064 KB
corner_case_22.txt AC 18 ms 3064 KB
corner_case_23.txt AC 18 ms 3064 KB
corner_case_24.txt AC 43 ms 3060 KB
corner_case_25.txt AC 31 ms 3064 KB
corner_case_26.txt AC 30 ms 3060 KB
corner_case_27.txt AC 31 ms 3064 KB
corner_case_28.txt AC 38 ms 3064 KB
corner_case_29.txt AC 31 ms 3064 KB
random_case_00.txt AC 35 ms 3060 KB
random_case_01.txt AC 34 ms 3064 KB
random_case_02.txt AC 43 ms 3064 KB
random_case_03.txt AC 34 ms 3064 KB
random_case_04.txt AC 34 ms 3064 KB
random_case_05.txt AC 35 ms 3064 KB
random_case_06.txt AC 35 ms 3064 KB
random_case_07.txt AC 35 ms 3184 KB
random_case_08.txt AC 34 ms 3064 KB
random_case_09.txt AC 35 ms 3064 KB
random_case_10.txt AC 35 ms 3060 KB
random_case_11.txt AC 34 ms 3064 KB
random_case_12.txt AC 37 ms 3064 KB
random_case_13.txt AC 34 ms 3184 KB
random_case_14.txt AC 33 ms 3064 KB
random_case_15.txt AC 33 ms 3064 KB
random_case_16.txt AC 34 ms 3064 KB
random_case_17.txt AC 34 ms 3064 KB
random_case_18.txt AC 34 ms 3064 KB
random_case_19.txt AC 34 ms 3064 KB