有多个岛屿,数量为N,例如呈直线排列 [0 5, 8 6, 10 8, 18 6, 22 5]。前面为距离第0个岛的距离,后面为当前岛的金币数
我们的热气球每次能飞M千米,我们只能起飞K次
最开始我们在0号岛屿上,问:获得金币最多的数量是多少?
N=5,
M=10,
K=2。
输入:
5 10 2
0 5
8 6
10 8
18 6
22 5
输出
19(5+8+6)
有多个岛屿,数量为N,例如呈直线排列 [0 5, 8 6, 10 8, 18 6, 22 5]。前面为距离第0个岛的距离,后面为当前岛的金币数
我们的热气球每次能飞M千米,我们只能起飞K次
最开始我们在0号岛屿上,问:获得金币最多的数量是多少?
N=5,
M=10,
K=2。
输入:
5 10 2
0 5
8 6
10 8
18 6
22 5
输出
19(5+8+6)