【NOIP practice】BSOJ1878 山头狙击战 二分

1878 -- 【模拟试题】山头狙击战
Description
　　Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待敌人靠近然后射击。
　　正当Lucky为自己的强大而自我膨胀时，他忽然发现了一个致命的失误：他携带的枪是单发枪，每射出一发子弹都必须花k秒钟的时间装子弹。而凶残的敌人才不会花时间等你换子弹呢。他们始终在以1m/s的速度接近山头。而如果在一个敌人到达山头时Lucky无法将他击毙，那么我们可怜的Lucky就将牺牲在敌人的刺刀下。现在Lucky用心灵感应向你发出求助：要保住自己的性命并且歼灭所有敌人，Lucky最多只能用多少时间给枪装上一发子弹？
　　说明：假设一开始Lucky的枪中就有一发子弹，并且一旦确定一个装弹时间，Lucky始终会用这个时间完成子弹的装卸。希望你能帮助Lucky脱离险境。
Input
　　针对每组输入数据，第一行有两个整数n和m，（2≤n≤100,000; 1≤m≤10,000,000）n代表敌人个数，m代表Lucky的射程。
　　接下来有n行，每行一个整数mi,（1≤mi≤10,000,000），代表每个敌人一开始相对山头的距离（单位为米）。
Output
　　每组输出数据仅有一个整数，代表Lucky的换弹时间（单位为秒）。
Sample Input
6 100
236
120
120
120
120
120
Sample Output

25

求最大换弹时间，二分还是很明显的..

二分换弹时间，难点其实在check(我才不会说我二分写错了调半天的故事呢)。

对于check()函数，记一个timm,如果上一个士兵被杀死下一个士兵还没有到达战场，就把timm更新为距离-射程，最后加上换弹时间，如果timm>士兵距离，则返回0.

因为每次找最大，答案往右边逼近。

#include
#include
#include
#include
#include
#include
using namespace std;
int n,m;
int a[10000006]={0};
bool check(int tim)
{
	int timm=0,bj=1;
	for(int i=1;i<=n;i++)
	{	
		if(timm>a[i])
		{
			bj=0;break;
		}
		if(timm>1;
	   if(check(mid))left=mid+1;
	   else right=mid;	
	}
	printf("%d",left-1);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	B_Search();
	return 0;
}