Монеты
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
У Вас имеется бесконечное количество монет номиналами от 1 до n. Вы хотите выбрать некоторый набор монет суммой s. Разрешено иметь в наборе монеты с одинаковым номиналом. Какое минимальное количество монет необходимо взять, чтобы набрать сумму s.
Входные данные
Два целых чисел n и s (1 ≤ n ≤ 10^5
, 1 ≤ s ≤ 10^9
).
Выходные данные
Выведите минимальное количество монет, необходимое для взятия суммы s.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 2K
Коэффициент принятия 56 %