Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.
Мальчик Толя очень любит ходить в поход. Так как ближайший поход планируется на довольно продолжительный срок, то свой довольно тяжелый рюкзак Толя уже собрал. Однако ему сообщили в последний момент, что в походе им предстоит переплыть широкую реку, и билет на пароход будет стоить $$$m$$$ рублей. Так как Толя давно планировал этот поход, то решил открыть свою копилку и собрать из накопленных монет деньги на билет. Рассмотрев свои запасы, он обнаружил, что каждая монета имеет один из трёх номиналов: 1, 2 или 5 рублей; также Толя заметил, что каждая монетка номиналом в 1 рубль весит $$$a$$$ грамм, номиналом в 2 рубля — $$$b$$$ грамм, номиналом в 5 рублей — $$$c$$$ грамм. Так как Толя уже укомплектовал свой рюкзак, то он хочет взять такой набор монет, чтобы общая стоимость была ровно $$$m$$$ рублей, а вес набора был минимально возможным.
Помогите Толе.
В единой строке вводятся четыре натуральных числа: $$$m$$$, $$$a$$$, $$$b$$$, $$$c$$$ — стоимость билета и веса монеток номинала 1, 2 и 5 соответственно.
Тест №1: m = 17, a = 85, b = 80, c = 84
Тест №2: m = 96, a = 12, b = 21, c = 78
Тест №3: m = 245, a = 82, b = 52, c = 45
Тест №4: m = 13694, a = 43138, b = 12826, c = 38074
Тест №5: m = 309547, a = 74184, b = 10872, c = 78565
Тест №6: m = 479197, a = 4371, b = 11917, c = 56051
Тест №7: m = 529821, a = 24605, b = 78749, c = 7418
Тест №8: m = 586345, a = 89735, b = 95663, c = 31442
Тест №9: m = 806214, a = 75886, b = 17763, c = 17157
Тест №10: m = 969988, a = 50433, b = 76424, c = 21138
Выведите четыре целых числа — минимальный общий вес и количество монеток каждого номинала в итоговом наборе. Если ответов несколько, выведите любой из них.
12 3 4 2
8 0 1 2
В примере из условия самая лёгкая монета оказалась с номиналом 5, поэтому самый минимальный набор по весу получится, если Толя возьмёт две монетки номинала 5 и одну монетку номинала 2. Суммарный вес набора будет 8 грамм.
