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 个金币。 */