Коридоры Хогвартса хорошо освещаются:
вдоль каждого коридора идет ряд волшебных светильников.
Каждый такой светильник может либо светить на полную мощность, либо не
светить совсем. Светильников очень много, они расположены через небольшие
равные промежутки, поэтому, включая и выключая часть из них,
легко регулировать освещенность коридора.
Аргус Филч не любит, когда освещение получается неравномерным —
в тёмных местах могут прятаться нарушители порядка.
Ваша задача — сделать максимально
равномерное освещение заданной яркости.
Исходные данные
В первой строке входа находится число 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 года