Внутривузовские олимпиады/1-6 курсы/ТГУ, ТПУ, ТУСУР 2017
5. Матрёшки
Как-то раз программист Виктор путешествовал по деревням Кемеровской области и, конечно же, заглянул в лавку Купрея Антончикова — известного мастера по изготовлению матрёшек.
Стандартный набор состоит из n матрёшек, каждая следующая из которых вставляется внутрь предыдущей. Матрёшки Купрея очень изысканные, но и очень дорогие. Поэтому Виктор сразу уточнил, может ли он купить только часть набора.
— «Разумеется», — ответил Купрей, — «но Вы должны знать, что чем матрёшка меньше, тем сложнее мне её расписывать. Самая большая стоит рубль, та что в ней — два рубля, и каждая следующая — вдвое больше предыдущей».
Подумав немного, Виктор выбрал несколько матрёшек из набора, и сказал:
— «Хочу у Вас, Купрей, купить матрёшек на s рублей!»
Лишь только сказал он это, как мастер Антончиков выставил перед ним несколько матрёшек — именно тех, которые Виктор и выбрал.
— «Быть не может!» — подумал Виктор, — «как же догадался он?»
Попробуйте и Вы определить, какие матрёшки выбрал Виктор, зная только их суммарную стоимость.
Единственная строка содержит два целых числа n и s, разделённых одним пробелом — количество матрёшек в стандартном наборе и названную Виктором сумму (1 \leqslant n \leqslant 50, 1 \leqslant s \leqslant 10^{18}).
Матрёшки нумеруются с единицы в порядке от самой большой к самой маленькой.
В единственной строке необходимо вывести в порядке возрастания номера всех выбранных матрёшек, разделённые пробелами.
Если нельзя однозначно определить, какие матрёшки выбрал Виктор, требуется вывести в единственной строке «Not sure
» (без кавычек).
Если невозможно выбрать часть матрёшек из набора (или их все) так, чтобы сумма была равна названной Виктором, в единственной строке следует вывести «Incorrect
» (без кавычек).
Стандартный ввод | Стандартный вывод |
---|---|
7 37 | 1 3 6 |