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

Турниры > Тренировочный турнир сезона «Зима — 2020» > задача:


K. Макс и оплата чека

Тренировочный турнир сезона «Зима — 2020»

Старт: 09.янв.2020 в 14:00:00
Финиш: 31.янв.2020 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• C. Макс и продажа кристаллов
• D. Макс и коллекция сувениров
• E. Макс и делегация новичков
• F. Макс и лотерея
• G. Макс и трекер шагов
• H. Макс и купюры
• I. Макс и чтение
• J. Макс и новогодние подарки
• K. Макс и оплата чека
• L. Макс и новые папки
• M. Макс и подъем коробок
• N. Даниил и цветные конфеты
• O. Даниил и модульные весы
• P. Макс и выбор сувениров
• Q. Макс и неповторимые числа
• R. Макс и простые задачи
• S. Даниил и посадка в такси

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

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

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

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

Макс и его друзья (всего $$$N$$$ человек) сумели наконец встретиться после различных поездок и решили сходить в кафе. Изучив меню, они решили заказать $$$M$$$ различных блюд.

Некоторые блюда предназначались кому-то одному, а некоторые (как, например, сет из различных видов суши) могли быть разделены между несколькими друзьями.

Вдоволь наевшись и пообщавшись, друзья попросили чек и задумались, кому из них какую сумму следует оплатить. Было решено, что если блюдо было разделено между несколькими друзьями, то они делят его стоимость поровну (если при этом получается дробное количество рублей, то оно округляется вверх до целого).

Помогите Максу и его друзьям определить, какую часть чека должен оплатить каждый из них.

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

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

Следующая строка содержит $$$M$$$ целых чисел $$$P_i$$$ ($$$1 \le P_i \le 10^9$$$) — цены каждого из блюд.

Следующие $$$N$$$ строк описывают, как были разделены блюда. Каждая из них содержит $$$M$$$ чисел $$$A_{ij}$$$ ($$$A_{ij} \in \{\texttt{0}, \texttt{1}\}$$$), где $$$1$$$ обозначает, что $$$i$$$-й человек ел блюдо с номером $$$j$$$.

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

Выведите $$$N$$$ целых чисел — стоимости, которые должен заплатить каждый из друзей.

Примеры

Входные данные
5 3
1 2 3
0 0 1
1 1 1
0 0 1
1 0 1
0 0 0
Выходные данные
1 4 1 2 0 
Входные данные
5 5
1 2 3 4 5
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
Выходные данные
1 2 3 4 5 

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

www.contester.ru