OJ 买木头 【二分法】【C】

二分法太好用啦！！！

//买木头 二分法 
#include<stdio.h>
//这个供应厂商能给多少根 m长度的 
 int number(int m, int l, int s){
 	 //s根长为l的木头
	  return s*(l/m); 
 }
//最大木头长度 
int the_max(int *l, int n){
	int max=0;
	int i;
	for(i=0;i<n;i++){
		if(l[i]>max){
			max=l[i];
		}
	}
	return max;
}
//主函数 
int main(){
	int n,m;
	//n是供货商数量，m是要求几根相同的木头 
	int l1,s1;
	//l1是第一个供货商木头的长度是s1第一个供货商木头的数量
	scanf("%d %d %d %d",&n,&m,&l1,&s1);
	int i,j;
	int l[n],s[n];
	l[0]=l1;
	s[0]=s1;
	for(i=1;i<n;i++){
		l[i]=((l[i-1]*37011+10193)%10000)+1;
		s[i]=((s[i-1]*73011+24793)%100)+1;
	} 
	//要求输出m根相同的最大长度
	int left=1,right=the_max(l,n);
	int ans=0;
	while(left<=right){
		int mid=(left+right)/2,sum=0;
		for(j=0;j<n;j++){
			sum+=number(mid,l[j],s[j]);
		}
		//看看还能不能更长 
		if(sum>=m){
			ans=mid;
			left=mid+1;
		}
		//太长了 
		else{
			right=mid-1;
		}
	}
	printf("%d",ans);
	return 0;
}