text набрана на кодовом колесе из 26 строчных латинских букв, расположенных по кругу: за a идёт b, за b — c, …, за z снова a.
Один поворот меняет одну любую букву строки на соседнюю по кругу — следующую или предыдущую. Например, a превращается в b или в z, а z — в a или в y. Всего можно сделать не больше turns поворотов (одну букву разрешено крутить несколько раз).
После поворотов выберите из строки подпоследовательность — несколько букв в исходном порядке, не обязательно подряд, — которая читается одинаково слева направо и справа налево. Верните наибольшую возможную длину такой подпоследовательности.text="abcxa", turns=1 → 4
Повернём c на одно деление назад, к b: получится abbxa, и в ней есть подпоследовательность-палиндром abba длины 4.
text="azza", turns=0 → 4
Поворачивать нельзя, но строка уже палиндром целиком.
text="mz", turns=5 → 1
Между m и z 13 делений в любую сторону круга — бюджета не хватает, так что ответ — одна буква.
text) ≤ 200turns ≤ 200text состоит из строчных латинских буквtext="abcxa", turns=1
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 153 теста на сервере, включая скрытые.