Codeforces Round 523 (Div. 2) |
---|
Finished |
You have unlimited number of coins with values $$$1, 2, \ldots, n$$$. You want to select some set of coins having the total value of $$$S$$$.
It is allowed to have multiple coins with the same value in the set. What is the minimum number of coins required to get sum $$$S$$$?
The only line of the input contains two integers $$$n$$$ and $$$S$$$ ($$$1 \le n \le 100\,000$$$, $$$1 \le S \le 10^9$$$)
Print exactly one integer — the minimum number of coins required to obtain sum $$$S$$$.
5 11
3
6 16
3
In the first example, some of the possible ways to get sum $$$11$$$ with $$$3$$$ coins are:
It is impossible to get sum $$$11$$$ with less than $$$3$$$ coins.
In the second example, some of the possible ways to get sum $$$16$$$ with $$$3$$$ coins are:
It is impossible to get sum $$$16$$$ with less than $$$3$$$ coins.
Name |
---|