Освещение в Хогвартсе (номер на сайте 1448)

Авторы задачи: Александр Мироненко, Станислав Васильев

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

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

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

Пример

Решение даем без пояснений.

Автор программы Павел Семушин (Самарский лицей информационных технологий).

Var i, j, k, l, m, n: integer;

Begin

Read(n,m);

k:=0;

For i:=1 to n do Begin

If (i=1) or (k/i*100<m) then

Begin

k:=k+1;

Write('1');

End

else Write('0');

End;

End.