洛谷P2678[NOIP2015]跳石头(二分算法)

题目：

 

 

AC通过图如下

 简短的AC代码如下

：

#include
#include
using namespace std;
int main()
{
	int l, n, m;
	cin >> l >> n >> m;
	int arr[50001];
	int now, left, right, mid;
	left = 0;
	right = l;
	//给2位置变量初始化数值;
	for (int i = 1; i <= n; i++)
	{
		cin >> arr[i];


	}
	arr[0] = 0;
	int sum;//记录搬走的石块总和;初始化为0;
	int length=0;//用来记录最后的答案；
	while (left <= right)//约束条件 也就是循环判断结束的终点
	{
		now = 0;//每次开始时必须保证位置在起始点
		sum = 0;//必须还原s