#173. 长途旅行

长途旅行

当前没有测试数据。

题目描述

一辆苹果能源汽车每次最多载苹果 KK 个,而它每走 11 公里要用 11 个苹果。现在这辆车要去到 NN 公里以外的地方,如果 N>KN > K,那么即使装满了苹果,也无法 11 次走到目的地,不过可以在中途设置一些补给点 (补给点可以任意指定,不必要为整数点),先把一些苹果运过去,下次经过时可以在这些地方进行补给。这样一来便能走到距离 >K> K 的地方。现在给出 NNKK,问走到目的地最少需要消耗多少个苹果(输出向上取整的整数答案)。 (消耗苹果不满 11 个记 11 个,例如,消耗 1.31.3 个记为 22 个,消耗 2.000012.00001 个记为 33 个)

输入格式

22 个整数 N KN\ K,中间用空格分隔。( 1N,K10000N5K1 \le N, K \le 10000,N \le 5 * K

输出格式

一个整数表示最少需要消耗多少个苹果。 数据范围 20%的数据:N,K20N,K\le 20 50%的数据:N,K100N,K\le 100 100%的数据:N,K10000,N5KN,K\le 10000,N\le 5*K

68 51
102
1000 500
3837
15 11
24

样例解释

对于样例1,我们在距起点17公里处设立补给点,先在起点处载着51个苹果,把其中17个苹果送去补给点,然后返回起点,苹果恰好用完,再载着51个苹果出发到达补给点,到补给点时已经消耗17个苹果,再加上补给点已有的17个苹果,汽车把当前的17+(51-17)=51个苹果载着出发到达终点,共消耗34+17+51=102个苹果