360笔试(20210328)夺宝

有多个岛屿,数量为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)

原文地址:https://www.cnblogs.com/wsZzz1997/p/14590497.html