问题2498--硬币2498: 硬币
时间限制: 1 Sec 内存限制: 128 MB
提交: 415 解决: 193
[提交] [状态] [讨论版] [命题人:]题目描述
这里有无限多的硬币,每个硬币的价值从 1, 2, ..., n。需要从中拿出一些来,使总价值等于 S。
最少需要多少个硬币?
输入
输入仅一行,有两个整数 n 和 S(1 ≤ n ≤ 105, 1 ≤ S ≤ 109)。
输出
输出准确的一个整数,表示用最少的硬币数量让总价值等于 S。
样例输入
6 16
样例输出
3
来源/分类
[提交] [状态]