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

Чемпионат Урала 2006

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

J. Освещение в Хогвартсе

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
Коридоры Хогвартса хорошо освещаются: вдоль каждого коридора идет ряд волшебных светильников. Каждый такой светильник может либо светить на полную мощность, либо не светить совсем. Светильников очень много, они расположены через небольшие равные промежутки, поэтому, включая и выключая часть из них, легко регулировать освещенность коридора. Аргус Филч не любит, когда освещение получается неравномерным — в тёмных местах могут прятаться нарушители порядка. Ваша задача — сделать максимально равномерное освещение заданной яркости.

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

В первой строке входа находится число N (1 ≤ N ≤ 106) — количество светильников в коридоре. Во второй строке находится требуемая Аргусу яркость — целое число b (0 ≤ b ≤ 100). Яркость указана в процентах от максимальной яркости (0 — когда все магические светильники выключены, 100 — когда все включены).

Результат

Вывести такую последовательность из N нулей и единиц (1 обозначает включенный светильник, 0 — выключенный), чтобы для любого отрезка коридора количество включенных светильников отличалось от числа L*b/100 не более, чем на 2 (здесь L — общее количество светильников на данном отрезке коридора).

Пример

исходные данныерезультат
10
33
0100100100
Автор задачи: Идея: Александр Мироненко, текст и программирование: Станислав Васильев
Источник задачи: X командный Чемпионат Урала по спортивному программированию, 24-25 марта 2006 года
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1448. Освещение в Хогвартсе