关注
360第二道题题目与解答(不保证完全正确,可以通过测试用例)
题目:
/**
* 题目描述
* X 星人发现了一个藏宝图,在藏宝图中标注了 N 个宝藏的位置。这 N 个宝库连成了一条直线,每个宝库都有若干金币。
* X 星人决定乘坐热气球去收获金币,热气球每次最多只能飞行 M 千米(假设热气球在飞行过程中并不会发生故障),
* 此外,由于涉及上的缺陷,热气球最多只能启动 K 次。
* X 星人带着热气球来到第一个宝库(此时热气球尚未启动),收集完第一个宝库的金币之后将启动热气球前往下一个宝库,
* 如果他决定收集某一个宝库的金币,必须停下热气球,收集完之后再重新启动热气球。当然,X 星人每到一个宝库是一定
* 会拿走所有的金币的。
* 已知每一个宝库距离第一个宝库的距离(单位:千米)和宝库的金币数量。
* 请问 X 星人最多可以收集到多少金币?
*
* 输入描述
* 第一行输入三个正整数 N、M 和 K,分别表示宝库的数量、热气球每次最多能飞行的距离 和 热气球最多能启动多少次。
* 三个正整数均不超过 100,相邻两个正整数之间用空格隔开。
* 接下来 N 行每行包括两个空格隔开的正整数,分别表示第一个宝库到某一个宝库的距离(千米)和该宝库的金币数。注意
* 第一个宝库的距离为 0.
* 输入保证所有的宝库按照到第一个宝库的距离从近到远排列。初始位置为第一个宝库。
*
* 输出描述
* 输出一个整数,表示最多可以收集金币的个数
*
* 示例
* 输入
* 5 10 2
* 0 5
* 8 6
* 10 8
* 18 12
* 22 15
* 输出
* 25
* 说明
* 在第一个宝库获取 5 个金币,消耗一次启动;在第三个金库收获 8 个金币,消耗依次启动;在第四个金库收集 12 个金币
* 共收集了 25 个金币。
*/
查看原帖
点赞 评论
相关推荐
06-30 17:31
门头沟学院 运营 点赞 评论 收藏
分享
06-03 12:21
江西师范大学 C++ 点赞 评论 收藏
分享
我恨泡池子:又原生家庭上了吗
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
9919次浏览 128人参与
# 如果中了500万,你会离职吗? #
85415次浏览 668人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
16584次浏览 150人参与
# 你觉得实习能学到东西吗 #
4728次浏览 93人参与
# 如何准备秋招 #
2952次浏览 44人参与
# 你觉得现在还能进互联网吗? #
889次浏览 26人参与
# 哪个瞬间让你对大厂祛魅了? #
378977次浏览 2770人参与
# 秋招什么时候开投比较合适? #
1957次浏览 34人参与
# 打工人的精神状态 #
51174次浏览 920人参与
# 一觉醒来,秋招难度下降一万倍…… #
83308次浏览 642人参与
# 京东美团大战,你怎么看? #
92154次浏览 567人参与
# 每个月的工资都是怎么分配的? #
4745次浏览 85人参与
# 聊聊你的职场新体验 #
160582次浏览 1384人参与
# 预测一下26届秋招形势 #
7487次浏览 87人参与
# 校招求职有谈薪空间吗 #
149952次浏览 2031人参与
# 软开人,秋招你打算投哪些公司呢 #
99213次浏览 929人参与
# 软开人,说说你的烦心事 #
53346次浏览 368人参与
# 诺瓦星云求职进展汇总 #
200395次浏览 1665人参与
# 机械实习一天多少钱合适? #
27793次浏览 170人参与
# 高考出分的那一天,我__ #
6833次浏览 91人参与
# 新凯来求职进展汇总 #
39880次浏览 103人参与