21/11/2024 21:02:15

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2579. Банкноты

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В Известной Вселенной используются банкноты для всех номиналов, являющихся степенью числа 2, от `2^0` до `2^K`.

Определите минимальное количество банкнот для оплаты суммы, равной `S`.

Первая строка ввода содержит два целых числа -- диапазон номиналов банкнот `K` (`0 <= K <= 50`) и сумма `S` (`1 <= S <=10^18`).

Вывести одно целое число -- минимальное количество банкнот.

```sample Пример ввода
8 1000
```

```sample Пример вывода
7
```

Пояснение к примеру: потребуется 7 банкнот, из них 3 банкноты номиналом `2^8` и по одной номиналами `2^7`, `2^6`, `2^5`, `2^3`.