Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2413. Симметричный сигнал
Хэш-функцииОлимпиадные задачи на русском языке
| 20/10/2018 | Заочный онлайн-тур отборочных командных соревнований школьников Челябинской области (8) |
| 15/07/2020 | Летние сборы - 8 (D) |
Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сигнал из космоса, полученный Элли, имеет странную симметрию.
Возможно анализ этой симметрии позволит расшифровать сигнал.
Сигнал является длинной последовательностью из цифр от 0 до 9.
Элли заметила, что сигнал можно разбить на `k` подстрок `s_1,\ s_2,\ …,\ s_k` таким образом,
чтобы `s_i`=`s_{k+1-i}` для всех `i` от 1 до `k`.
Например, сигнал 714471 можно представить как одну подстроку, три подстроки 71,44,71 или
четыре подстроки 71,4,4,71.
Напишите программу, определяющую, на какое максимальное количество подстрок можно разбить
последовательность цифр, чтобы эта последовательность подстрок была симметричной.
Первая строка ввода содержит последовательность из цифр длиной от 1 до `10^6` цифр.
Вывести одно целое число – максимальное количество подстрок в разбиении.
Пример ввода
714471
Пример вывода
4
