← 返回题目列表

Codeforces · 1061/A

A. 硬币

中文机器翻译题面 查看原题

您拥有无限数量的硬币,其价值为 $$$1、2、\ldots、n$$$。您想要选择总价值为 $$$S$$$ 的一组硬币。

集合中允许有多个相同价值的硬币。获得 $$$S$$$ 金额所需的最少硬币数量是多少?

输入

输入的唯一行包含两个整数 $$$n$$$ 和 $$$S$$$ ($$$1 \le n \le 100\,000$$$, $$$1 \le S \le 10^9$$$)

输出

精确打印一个整数——获得 $$$S$$$ 总和所需的最少硬币数量。

示例

输入 #1

5 11

输出 #1

3

输入 #2

6 16

输出 #2

3

注意

在第一个示例中,使用 $$$3$$$ 硬币获得总和 $$$11$$$ 的一些可能方法是:

- $$$(3, 4, 4)$$$
- $$$(2, 4, 5)$$$
- $$$(1, 5, 5)$$$
- $$$(3, 3, 5)$$$

不可能用少于 $$$3$$$ 的硬币获得 $$$11$$$ 总和。

在第二个示例中,使用 $$$3$$$ 硬币获得总和 $$$16$$$ 的一些可能方法是:

- $$$(5, 5, 6)$$$
- $$$(4, 6, 6)$$$

不可能用少于 $$$3$$$ 的硬币获得 $$$16$$$ 总和。