Submission #1192477

---

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()
    alphabet.reverse()
    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
        idx += 1
    print(num_contests)


if __name__ == "__main__":
    main()

Submission Info

Judge Result