CF1061A.Coins

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You have unlimited number of coins with values 1,2,,n1, 2, \ldots, n . You want to select some set of coins having the total value of SS .

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 SS ?

输入格式

The only line of the input contains two integers nn and SS ( 1n1000001 \le n \le 100\,000 , 1S1091 \le S \le 10^9 )

输出格式

Print exactly one integer — the minimum number of coins required to obtain sum SS .

输入输出样例

  • 输入#1

    5 11
    

    输出#1

    3
  • 输入#2

    6 16
    

    输出#2

    3

说明/提示

In the first example, some of the possible ways to get sum 1111 with 33 coins are:

  • (3,4,4)(3, 4, 4)
  • (2,4,5)(2, 4, 5)
  • (1,5,5)(1, 5, 5)
  • (3,3,5)(3, 3, 5)

It is impossible to get sum 1111 with less than 33 coins.

In the second example, some of the possible ways to get sum 1616 with 33 coins are:

  • (5,5,6)(5, 5, 6)
  • (4,6,6)(4, 6, 6)

It is impossible to get sum 1616 with less than 33 coins.

首页