eolymp
bolt
Try our new interface for solving problems
Məsələlər

Монеты

Монеты

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5 11
Çıxış verilənləri #1
3
Giriş verilənləri #2
6 16
Çıxış verilənləri #2
3