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