T2. Индивидуалистичный
T2. Индивидуалистичный
Поледовательность будем называть индивидуалистичной, если в ней нет ни одной пары равных соседних элементов. Для заданного неотрицательного N определить индивидуалистичную вырезку максимальной длины из последовательности цифр двоичного значения этого числа. Причем, если число не нуль, то будем считать, что оно начинается с неограниченного количества нулей. Под вырезкой последовательности будем понимать любую подпоследовательность, состоящую из элементов, подряд расположенных в данной последовательности. Заметим, что согласно приведенному определению, любую поледовательность длины 1 можно считать индивидуалистичной.
Ограничения.
0<N<=1019
.
Формат входного файла.
В единственной строке одно число N.
Формат выходного файла.
В единственной строке – ответ задачи.
Пояснение:
Очевидно, что число можем считать начинающимся с одного нуля (после этого какое бы количество нулей мы не приписали вначале, они не будут влиять на ответ). Например, в первом примере 25=0110012
, поэтому ответ 2, во втором примере имеем 2=0102
, поэтому ответ 3, в третьем примере 26=0110102
, поэтому ответ 4.
25
2
2
3
26
4