Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1261--赛车手PIPI
1261: 赛车手PIPI
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
13
Solved:
5
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI的赛车最多装K升汽油,赛车每开一公里就要消耗1升汽油,终点距离起点N公里,沿途没有加油站,只有起点能够无限加油,也就是说当N>K时,即使加满了油也无法到达终点,但是PIPI可以在途中设置补给点,先把油送过去,下次经过时可以进行补给。请问PIPI到达终点最少需要用多少升汽油?
举个例子,N=4,K=3,PIPI先从起点0到达1,留下1升油,回到0,再到1,补充之前的留下的1升油,现在有3升油,可以直接到4。
Input
2个整数N K,中间用空格分隔。(1 <= N, K <= 10000,N <= 5 * K)
Output
一个整数,输出最少需要消耗多少升油。(若答案是小数,向上取整)
Sample Input
1000 500
Sample Output
3837
Source/Category
困难
思维
数学