--->
121 задач
<---
Источники
Так же, как и вы, Перо страстно любит задачи. Последняя задача, которая его заинтересовала – определять, является ли слово мультиграммой.
Мультиграмма – это слово, которое состоит из конкатенации двух и более анаграмм. Первая из этих анаграмм называется корнем мультиграммы. Например, слово bbabab – мультиграмма с корнем bba, потому что она состоит из анаграмм bba и bab.
Помогите Перо определять, является ли данное ему слово мультиграммой, и если да, определить корень. Если возможных ответов несколько, выведите кратчайший.
Единственная строка содержит слово, состоящее не более, чем из 10 5 строчных букв латинского алфавита.
Если данное слово – мультиграмма, выведите кратчайший из её корней. Иначе выведите -1.
Решения, работающие когда длина строки не превосходит 500, будут оцениваться в 20 баллов.
Решения, работающие когда длина строки не превосходит 5000, будут оцениваться в 40 баллов.
aaaa
a
ab
-1
bbabab
bba
Определить можно ли с использованием только операций «прибавить 3» и «прибавить 5» получить из числа \(1\) число \(N\) (\(N\) - натуральное, не превышает 200. Разумеется, само число \(1\) получить можно, просто не применяя никаких операций.
Вводится число \(N\).
Выведите слово YES, если число \(N\) можно получить из числа \(1\), или NO - в противном случае.
1
YES
3
NO
Дана строка, содержащая только десятичные цифры. Найти и вывести наибольшую цифру.
Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков и строка содержит только десятичные цифры.
Выведите максимальную цифру, которая встречается во введенной строке.
11111111
1
Дана строка, содержащая цифры и английские буквы (большие и маленькие). Найти и вывести количество цифр.
Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.
Выведите количество цифр, которые присутствуют в строке.
74kz31n8pn26f2iv10c7u8x356gl73jlka67i929z08i5mnn35h0n
28
Дана строка, содержащая только английские буквы (большие и маленькие). Добавить символ ‘*’ (звездочка) между буквами (перед первой буквой и после последней символ ‘*’ добавлять не нужно).
Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.
Вывести строку, которая получится после добавления символов '*'.
LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO
L*I*t*B*e*o*F*L*c*S*G*B*O*F*Q*x*M*H*o*I*u*D*D*W*c*q*c*V*g*k*c*R*o*A*e*o*c*X*O