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