Submission #3168329

Source Code Expand

n,k = map(int,input().split())
p = [input() for _ in range(n)]
p_ini = [0]*26
for _p in p:
    p_ini[ord(_p[0])-ord('A')] += 1
res = 0
while p_ini.count(0)<=26-k:
    p_ini = sorted(p_ini)[::-1]
    for i in range(k):
        if p_ini[i]!=0:
            p_ini[i] -= 1
    res += 1
print(res)

Submission Info

Submission Time
Task B - Problem Committee
User morio__
Language Python (3.4.3)
Score 100
Code Size 305 Byte
Status AC
Exec Time 56 ms
Memory 3700 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 17 ms 3060 KB
01_sample.txt AC 17 ms 3064 KB
corner_case_20.txt AC 17 ms 3060 KB
corner_case_21.txt AC 17 ms 3060 KB
corner_case_22.txt AC 17 ms 3060 KB
corner_case_23.txt AC 17 ms 3060 KB
corner_case_24.txt AC 56 ms 3700 KB
corner_case_25.txt AC 31 ms 3700 KB
corner_case_26.txt AC 32 ms 3700 KB
corner_case_27.txt AC 31 ms 3700 KB
corner_case_28.txt AC 45 ms 3700 KB
corner_case_29.txt AC 32 ms 3700 KB
random_case_00.txt AC 33 ms 3700 KB
random_case_01.txt AC 34 ms 3700 KB
random_case_02.txt AC 56 ms 3700 KB
random_case_03.txt AC 34 ms 3700 KB
random_case_04.txt AC 37 ms 3700 KB
random_case_05.txt AC 36 ms 3700 KB
random_case_06.txt AC 36 ms 3700 KB
random_case_07.txt AC 36 ms 3700 KB
random_case_08.txt AC 36 ms 3700 KB
random_case_09.txt AC 35 ms 3700 KB
random_case_10.txt AC 34 ms 3700 KB
random_case_11.txt AC 34 ms 3700 KB
random_case_12.txt AC 39 ms 3700 KB
random_case_13.txt AC 35 ms 3700 KB
random_case_14.txt AC 34 ms 3700 KB
random_case_15.txt AC 35 ms 3700 KB
random_case_16.txt AC 35 ms 3700 KB
random_case_17.txt AC 34 ms 3700 KB
random_case_18.txt AC 35 ms 3700 KB
random_case_19.txt AC 34 ms 3700 KB