开始: 2023-10-11 09:00:00

1012赛前模拟赛08

结束: 2023-10-18 15:00:00
当前  2025-01-24 17:37:09  类型: IOI  状态: 已经结束 

P4. 长途旅行
描述

一辆苹果能源汽车每次最多载苹果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
提交