Q, W, E и R. Запись keys длины n (кратной 4) называется **ровной**, если каждая из четырёх клавиш встречается в ней ровно n / 4 раз.
Разрешается выбрать один непрерывный кусок записи и заменить его на любую другую строку той же длины из этих же четырёх букв. Какой наименьшей длины должен быть такой кусок, чтобы запись стала ровной? Если она уже ровная, ответ — 0.keys='QWERRWEQ' → 0
Каждой клавиши ровно по две — запись уже ровная, менять ничего не надо.
keys='WWWWQERR' → 2
Нужно по две каждой клавиши. Лишних W две, а Q и E не хватает по одной. Перепишем первые две W на Q и E: «QEWWQERR».
keys='RWRQ' → 1
Одна R лишняя, E нет совсем — достаточно заменить одну R на E.
len(keys) ≤ 10⁵len(keys) делится на 4keys состоит только из букв Q, W, E, Rkeys='QWERRWEQ'
0
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 66 тестов на сервере, включая скрытые.