410518: GYM104033 3 Заказ в магазине

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

3. Заказ в магазинеограничение по времени на тест0.5 секундограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Решив запастись ручками на весь новый учебный год, Игорь подсчитал, что ему нужно $$$M$$$ ручек.

В его любимом интернет-магазине есть удобная функция — он может сразу добавить в заказ упаковку из любого числа ручек от $$$1$$$ до $$$N$$$. Правда, оказалось, что нельзя добавить в заказ две упаковки одного размера. Например, если Игорю нужно купить $$$M=12$$$ ручек, а максимальное число ручек в упаковке $$$N=10$$$, то Игорь может добавить в заказ упаковку из $$$7$$$ ручек и упаковку из $$$5$$$ ручек, но не сможет добавить две упаковки из $$$6$$$ ручек.

Сформируйте заказ на $$$M$$$ ручек, используя минимальное число различных упаковок.

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

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

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

Программа должна вывести одно или несколько чисел от $$$1$$$ до $$$N$$$ — размеры выбранных упаковок в любом порядке. Есть имеется несколько возможных решений, то выведите любое из них. Если решения не существует, необходимо вывести одно число «$$$0$$$».

Система оценки

Решения, правильно работающие при $$$N \le 10^5$$$, будут оцениваться в 40 баллов.

ПримерыВходные данные
10
12
Выходные данные
5
7
Входные данные
2
5
Выходные данные
0

加入题单

算法标签: