АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1088. Защищённое сообщение

Ограничение времени: 0.4 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Для передачи особо важного сообщения был разработан специальный код. Исходное сообщение имеет два значения: "True" и "False". Сообщение кодируется произвольной цепочкой нулей и единиц. Данную цепочку необходимо записать по кругу, представив каждый ноль или единицу в виде узла. Если в получившийся круг можно вписать правильный многоугольник, вершины которого опираются на единицы, считается, что получено сообщение "True", если такой многоугольник вписать нельзя - "False". Правильный многоугольник - это выпуклый многоугольник, у которого количество вершин строго больше 2 и рёбра которого имеют одинаковый размер.

Напишите программу-декодер данного кода.

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

В единственной строке входного файла записана последовательность символов 0 и 1, не менее 3 и не более 2*106.

Результат

В единственной строке выходного файла выведите "False" или "True" с большой буквы без кавычек.

Пример

Исходные данныеРезультат
100010
False
10101010
True

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XV Межвузовская олимпиада 2012 /
1087. H - Поиск маячка 1088. 1089. J - Два числа
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.