ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Палиндромный контест

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Непалиндромное разбиение

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Когда-то давно мальчик Лёша не знал, что такое палиндромы. В те славные времена его жизнь была приятна и легка. Но постепенно и незаметно палиндромы стали появляться в его жизни. На первых порах ничего не предвещало беды: он начал дружить с девочкой по имени Анна и купил себе игрушечный наган. Позже он узнал, что один его друг — кок, а другой занимается ушу. Лёша начал подозревать неладное, когда в школе рассказали, что такое ротор и моном. Но когда его дед Боб сделал заказ, чтобы приобрести радар, Лёша понял, что пути назад нет. Нужно изгнать палиндромы из своей жизни. Или он их, или они его!
Безумие овладело Лёшей, и теперь он разрезает на кусочки любую строку, которую видит, даже если она не является палиндромом. Разумеется, каждый кусочек должен быть непалиндромом. Иногда Лёше лень делать много разрезов, поэтому он разрезает строку на минимальное количество непалиндромов. В другие же дни Лёша полон сил и разрезает строку на максимальное количество непалиндромов. Строку можно разрезать на один кусочек, то есть оставить неизменной. Сможете ли вы сказать, сколько кусочков получится у Лёши в зависимости от его трудолюбия?

Исходные данные

В единственной строке ввода дана строка из латинских букв длины n (1 ≤ n ≤ 2 · 105).

Результат

Если данную строку невозможно разрезать на непалиндромы, то выведите “-1”.
Иначе выведите минимальное и максимальное число непалиндромов в разбиении.

Примеры

исходные данныерезультат
a
-1
abba
2 2
babcbcb
1 2

Замечания

Палиндром — это строка, которая читается одинаково слева направо и справа налево. Непалиндром — это строка, не являющаяся палиндромом. Например, “abacaba” — палиндром, а “abcde” — непалиндром.
Автор задачи: Никита Сивухин
Источник задачи: Палиндромный контест, 11 июля 2015
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 2057. Непалиндромное разбиение