Məsələlər
Монеты
Монеты
У Вас имеется бесконечное количество монет номиналами от 1 до n. Вы хотите выбрать некоторый набор монет суммой s. Разрешено иметь в наборе монеты с одинаковым номиналом. Какое минимальное количество монет необходимо взять, чтобы набрать сумму s.
Входные данные
Два целых чисел n и s (1 ≤ n ≤ 105
, 1 ≤ s ≤ 109
).
Выходные данные
Выведите минимальное количество монет, необходимое для взятия суммы s.
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