У Сени есть 26 различных цветов, которые он для удобства обозначает строчными английскими буквами. Чертёж — это последовательность из строчных букв, каждая из
которых обозначает какой-то цвет.
Рассмотрим некоторый чертёж из k букв: s1s2 . . . sk. Назовём его хорошим, если все
его подчертежи slsl+1 . . . sr, где l < r, не являются палиндромами, то есть чертежами,
которые одинаково читаются слева направо и справа налево.
Другими словами, чертёж хороший, если невозможно убрать какое-то (возможно, нулевое) число букв слева и некоторое (возможно, нулевое) число букв справа так, что в
результате получится палиндром длины 2 или более.
Сеня хочет красиво покрасить забор длины N. Для этого ему нужен хороший чертёж,
состоящий не менее чем из N символов. Выведете любой такой чертёж, длина которого
не больше 100. Python

FYBKF FYBKF    3   07.12.2021 09:13    14

Другие вопросы по теме Информатика