NOIP2015跳石头问题：优化移除石头策略

"全国信息学奥林匹克联赛（NOIP2015）复赛提高组day2的题目名为'跳石头'，其核心任务是解决一个优化问题。给定一排长度为N（N≤50000）的石头，允许移除M（M≤50000）块石头，目标是最大化剩余石头中最小间隔，即使相邻两块石头之间的最大距离尽可能大。参与者需编写程序来寻找最优的移除策略。 题目涉及到的传统编程类型包括三种：C++、C 和 Pascal。每种语言的参赛者需要分别提交stone.cpp/stone.c/stone.pas、substring.cpp/substring.c/substring.pas以及transport.cpp/transport.c/transport.pas这三类源代码文件。每个测试点有严格的时限限制，分别为1秒、1秒和2秒，且分值不同，C++和C语言的内存限制为128M，而Pascal语言的内存限制为256M。 编译命令需要根据指定的编程语言执行，例如对C++的g++编译器，应使用-g++-o stone stone.cpp -lm -lgcc，类似地，其他语言也有相应的命令格式。值得注意的是，程序文件名和输入输出文件名必须全部使用英文小写，并且C/C++的main函数返回值类型应为int，程序结束时返回0。 比赛环境是基于NOILinux平台的，具有特定的硬件配置，如AMD Athlon(tm) II x2 2400 processor，2.8GHz CPU和4GB内存，所有程序的运行时间都将在这个环境下进行测试。另外，附带的样例文件仅提供Linux格式，且评测过程将严格按照公布的标准评测环境进行。 该题目的关键在于设计算法来找到最优的石头移除方案，可能涉及到动态规划或者贪心策略，同时要考虑时间复杂度和空间复杂度，以确保在规定时间内完成计算。参赛者需根据题目描述和给出的约束条件，实现高效的程序并进行调试，以确保在比赛中取得理想的成绩。"