ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Шарики с краской

Задачи сборника

• Чётное или нечётное?
• Чётные и нечётные до N
• Чётные индексы
• Часы — 2
• Числовая лента
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шарики с краской
• Шифровальная решётка
• Экзаменационные билеты
• Экспериментальный отбор
• Это всё потому, что оно чёрное
• Является ли палиндромом?
• Является ли символ цифрой?

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Шарики с краской
Шарики с краской
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Рассмотрим забор, состоящий из $$$N$$$ досок, пронумерованных слева направо от 0 до $$$(N - 1)$$$. Изначально все доски имеют цвет 0.

В забор начинают бросать шарики с краской. При попадании в забор шарик лопается и окрашивает своей краской ту доску, в которую он попал, а также соседние доски. Количество окрашенных досок зависит от размера шарика: шарик размера $$$S$$$, попавший в доску с номером $$$X$$$, окрасит все доски с номерами от $$$(X-S)$$$ до $$$(X+S)$$$ включительно.

Определите, какие цвета будут иметь доски забора после попадания всех шариков с краской.

Входные данные

Первая строка содержит целые числа $$$N$$$ и $$$M$$$ ($$$1 \le N, M \le 100$$$) — соответственно количество досок в заборе и количество шариков с краской.

Следующие $$$M$$$ строк описывают шарики с краской в порядке бросания. Каждая из них содержит целые числа $$$X_i$$$, $$$S_i$$$ и $$$C_i$$$ ($$$0 \le X_i \le (N - 1)$$$, $$$1 \le S_i \le 5$$$, $$$1 \le C_i \le 100$$$) — соответственно номер доски, в которую попал шарик, размер шарика и цвет краски.

Выходные данные

Выведите $$$N$$$ целых чисел — цвета досок забора после попадания всех шариков.

Примеры

Входные данные
10 3
5 2 3
8 1 6
2 1 5
Выходные данные
0 5 5 5 3 3 3 6 6 6 
Входные данные
6 2
0 3 10
5 3 20
Выходные данные
10 10 20 20 20 20 

Для отправки решений необходимо выполнить вход.

www.contester.ru