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

Открытое личное первенство УрГУ 2010

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

I. Двоичный палиндром

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Дано целое число n. Выпишем подряд слева направо числа от 1 до n в двоичной системе счисления. В получившейся строке из нулей и единиц выберем подстроку максимальной длины, представляющую собой палиндром. Требуется найти длину этой подстроки.

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

В единственной строке записано число n в двоичной системе счисления (1 ≤ n ≤ 21 000 000).

Результат

В единственной строке выведите искомую длину.

Примеры

исходные данныерезультат
101
5
10100
11

Замечания

В первом примере будет выписана строка 11011100101 (один из вариантов самого длинного палиндрома подчёркнут).
Автор задачи: Илья Звигинцев
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1761. Двоичный палиндром