#427. [R69A]包装
[R69A]包装
时空限制
1S/512M
题目描述
你有 瓶可乐,你需要将这些可乐全部包装起来。每次操作你可以选择以下两种包装方式之一:
- 选择恰好 瓶未包装的可乐包装起来;
- 选择恰好 瓶未包装的可乐包装起来。
求最少需要进行几次操作才能将所有可乐包装完毕?
格式
输入格式
输入共一行,包含两个正整数 和 ,分别代表可乐的总瓶数以及第一种包装方式每次包装的可乐数量。
输出格式
输出共一行,包含一个整数,代表最少需要包装的次数。
样例
样例输入 #1
5 3
样例输出 #1
3
样例解释 #1
共有 瓶可乐:
- 首先,选择第一种方式包装恰好 瓶可乐,此时剩余 瓶未包装(进行 次操作);
- 接着,选择第二种方式包装 瓶可乐,此时剩余 瓶未包装(进行 次操作);
- 最后,再次选择第二种方式包装最后的 瓶可乐(进行 次操作)。
共计操作 次。可以证明没有更少次数的方案。
样例输入 #2
3 5
样例输出 #2
3
样例解释 #2
由于可乐总数 小于一次包装所需的数量 ,我们无法使用第一种包装方式。 因此,我们只能使用第二种包装方式,每次包装 瓶,共包装 次。
数据规模
注意:你只有通过了该题目的所有测试点,才能获得分数。
对于 的数据,。
Related
In following contests: