#173. 长途旅行
长途旅行
当前没有测试数据。
题目描述
一辆苹果能源汽车每次最多载苹果 个,而它每走 公里要用 个苹果。现在这辆车要去到 公里以外的地方,如果 ,那么即使装满了苹果,也无法 次走到目的地,不过可以在中途设置一些补给点 (补给点可以任意指定,不必要为整数点),先把一些苹果运过去,下次经过时可以在这些地方进行补给。这样一来便能走到距离 的地方。现在给出 和 ,问走到目的地最少需要消耗多少个苹果(输出向上取整的整数答案)。 (消耗苹果不满 个记 个,例如,消耗 个记为 个,消耗 个记为 个)
输入格式
个整数 ,中间用空格分隔。( )
输出格式
一个整数表示最少需要消耗多少个苹果。 数据范围 20%的数据: 50%的数据: 100%的数据:
68 51
102
1000 500
3837
15 11
24
样例解释
对于样例1,我们在距起点17公里处设立补给点,先在起点处载着51个苹果,把其中17个苹果送去补给点,然后返回起点,苹果恰好用完,再载着51个苹果出发到达补给点,到补给点时已经消耗17个苹果,再加上补给点已有的17个苹果,汽车把当前的17+(51-17)=51个苹果载着出发到达终点,共消耗34+17+51=102个苹果