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

Турниры > Отборочный турнир сезона «Осень — 2020» > задача:


D. Макс и выгодные инвестиции --- 2

Отборочный турнир сезона «Осень — 2020»

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

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

• A. Макс и выбор операции
• B. Макс и сонник
• C. Макс и оригинальный никнейм
• D. Макс и выгодные инвестици...
• E. Макс и снежный ком
• F. Макс и морской бой
• G. Макс и элемент паззла
• H. Макс и фестиваль настольных игр
• I. Макс и жонглёры
• J. Макс и вставка букв

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

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

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

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

Макс продолжает заниматься инвестициями. На данный момент у него скопилось $$$N$$$ долларов. Макс знает, что одна акция компании Googol стоит $$$X$$$ долларов, акция компании Millesoft — $$$Y$$$ долларов, акция компании Dapple — $$$Z$$$ долларов.

Так как Макс любит рисковать, он хочет купить акции вышеперечисленных компаний на все имеющиеся деньги. Если он не сможет потратить на акции ровно $$$N$$$ долларов, то он не станет ничего покупать и будет ждать изменения цен.

Помогите Максу узнать, сколько акций каждой компании ему нужно купить, чтобы потратить все деньги, или определите, что это невозможно.

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

Первая строка содержит целое число $$$N$$$ ($$$1 \le N \le 10^9$$$) — количество долларов у Макса.

Вторая строка содержит целые числа $$$X$$$, $$$Y$$$ и $$$Z$$$ ($$$10^2 \le X \le 2 \cdot 10^2$$$, $$$10^4 \le Y \le 2 \cdot 10^4$$$, $$$10^8 \le Z \le 2 \cdot 10^8$$$) — соответственно цены за одну акцию компаний Googol, Millesoft и Dapple в долларах.

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

Если Макс не сможет купить акций на все деньги, выведите -1. Иначе выведите три целых числа — количество акций компаний Googol, Millesoft и Dapple, которые Максу нужно купить. Если подходящих ответов несколько, выведите любой из них.

Примеры

Входные данные
201413
113 10000 100000070
Выходные данные
101 19 0
Входные данные
19423
133 10300 100010000
Выходные данные
-1

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

www.contester.ru