EduBrick
← вернуться к уроку · Практика: Одномерная динамика

Какими именно монетами

8000 мс · 256 МБ · всё или ничего

Наберите сумму ss наименьшим числом монет и выведите сами номиналы по неубыванию.

Если набрать нельзя, выведите -1. Если наборов с наименьшим числом монет несколько, подойдёт любой.

Формат ввода

В первой строке числа nn от 11 до 1010 и ss от 00 до 10510^5. Во второй — nn различных номиналов от 11 до 10510^5.

Формат вывода

Номиналы через пробел, либо -1, либо пустая строка при s=0s = 0.

Примеры

ввод
1 0
1
вывод

Войдите, чтобы отправлять решения.
← Вернуться к уроку