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

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


J. Макс и новогодние подарки

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

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

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

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

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

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

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

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

Новый год уже на пороге, и Макс собирается сделать подарки $$$K$$$ свои друзьям. Подарки Макс будет составлять из конфет, потому что все любят сладости!

Местная кондитерская выпускает $$$N$$$ видов конфет; у Макса уже есть $$$A_i$$$ конфет $$$i$$$-го вида.

Собирая подарки, Макс будет руководствоваться следующими условиями:

  • В каждом подарке должны быть все виды конфет;
  • Количество конфет одного и того же вида во всех подарках должно быть одинаковым;
  • Макс должен положить в подарки все имеющиеся у него конфеты.

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

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

Первая строка содержит целые числа $$$N$$$ и $$$K$$$ ($$$1 \le N, K \le 1000$$$) — соответственно количество видов конфет и количество друзей Макса.

Вторая строка содержит $$$N$$$ целых чисел $$$A_i$$$ ($$$0 \le A_i \le 1000$$$) — количество конфет каждого вида, имеющихся у Макса.

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

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

Примеры

Входные данные
4 3
5 4 7 5
Выходные данные
1 2 2 1 
Входные данные
5 4
3 5 2 13 11
Выходные данные
1 3 2 3 1 

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

www.contester.ru