eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Монеты

Монеты

У Вас имеется бесконечное количество монет номиналами от 1 до n. Вы хотите выбрать некоторый набор монет суммой s. Разрешено иметь в наборе монеты с одинаковым номиналом. Какое минимальное количество монет необходимо взять, чтобы набрать сумму s.

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

Два целых чисел n и s (1n105, 1s109).

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

Выведите минимальное количество монет, необходимое для взятия суммы s.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
5 11
Выходные данные #1
3
Входные данные #2
6 16
Выходные данные #2
3