Участник:Иван Тунёв/chefandstrings

Материал из DISCOPAL
Перейти к: навигация, поиск

https://www.codechef.com/problems/CHEFSTRI/

word = input()
power = int(input())
 
changes = 0
 
for i in range(len(word) // power):
    dict = {}
    for j in range(power):
        if word[i + j * len(word) // power] not in dict:
            dict[word[i + j * len(word) // power]] = 1
        else:
            dict[word[i + j * len(word) // power]] += 1
 
    changes += power - max(dict.values())
 
print(changes)