eolymp
bolt
Try our new interface for solving problems
Məsələlər

Игра Хусейна

Игра Хусейна

У Хусейна имеется строка, содержащая $0$ и $1$. Ему было нечем заняться и он придумал следующую игру. Хусейн может проделать со строкой одну из следующих операций: \begin{itemize} \item приписать с левого конца $0$, а с правого $1$; \item приписать с правого конца $0$, а с левого $1$; \end{itemize} Например, из строки $010$ можно получить $00101$ или $10100$. Вам дается строка после выполнения всех операций Хусейна (число проведенных операций может быть равным $0$). Выясните, какая наименьшая возможная длина строки могла быть сначала. \InputFile Одна строка длины не более $10^5$, состоящая из $0$ и $1$. \OutputFile Выведите наименьшую возможную длину строки, которая изначально могла быть у Хусейна.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #2
01010010
Çıxış verilənləri #2
8
Giriş verilənləri #1
1001110
Çıxış verilənləri #1
1
Müəllif Михаил Медведев