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

Мощность

Мощность

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Пусть задана последовательность байтов, каждый из которых определяет подмножество некоторой группы из 8 объектов, причем разные байты соответствуют разным непересекающимся группам объектов. Считается, что группы перенумерованы в определеном порядке - именно в том, в котором задается последовательность соотвествующих байтов. Объекты внутри групп также перенумерованы начиная с нуля. Поэтому можно установить взаимно однозначное соответствие между объектами внутри группы и двоичными позициями соответствующего байта. Наличие объекта в подмножестве означает выставление единицы в соответствующей позиции соответствующего байта, а его отсутствие соответствует нулю в этой позиции.

Интерес представляют объединения множеств, соответствующих подряд расположенным группам.

Требуется определить ненулевую мощность, которая чаще всего встречается среди мощностей объединений подряд идущих подмножеств, обладающих свойством быть равными учетверенной длине соответствующего диапазона в байтах. Среди претендентов, имеющих равные показатели, выбрать самое большое число.

Вспомним, что мощностью конечного множества считается количество его элементов.

Giriş verilənləri

Во входном файле задается строка, представляющая собой исходную подпоследовательность байтов. Одному байту соответствует 2 подряд идущих символа, задающих двузначное шестнадцатиричное число - значение соответствующего байта. Строка имеет четную длину, не превосходящую 4000.

Çıxış verilənləri

В выходном файле выводится единственное целое число - искомая мощность.

Nümunə

Giriş verilənləri #1
457A
Çıxış verilənləri #1
8
Müəllif Т.Заркуа
Mənbə Зимние сборы в Харькове 2010 День 7