Codeforces Round 523 (Div. 2) |
---|
Закончено |
У вас есть неограниченное количество монет с номиналами $$$1, 2, \ldots, n$$$. Вы хотите выбрать некоторый набор монет имеющий суммарную стоимость $$$S$$$.
Разрешается чтобы в наборе были монеты имеющие одну и ту же стоимость. Какое минимальное количество монет нужно, чтобы набрать сумму $$$S$$$?
Единственная строка входных данных содержит два целых числа $$$n$$$ и $$$S$$$ ($$$1 \le n \le 100\,000$$$, $$$1 \le S \le 10^9$$$)
Выведите ровно одно целое число — минимальное количество монет, которое нужно чтобы набрать сумму $$$S$$$.
5 11
3
6 16
3
Некоторые из способов набрать сумму $$$11$$$ в первом примере с помощью $$$3$$$ монет перечислены ниже:
Набрать сумму $$$11$$$ меньше чем за $$$3$$$ монеты нельзя.
Во втором примере некоторые из способов набрать $$$16$$$ используя $$$3$$$ монеты такие:
Набрать сумму $$$16$$$ меньше чем за $$$3$$$ монеты нельзя.
Название |
---|