蓝桥杯 分巧克力（二分答案）

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
using namespace std;

int book[100010][2],n,k;

bool judge(int a)
{
	int sum=0,i;
	for(i=0;i<n;i++)
	{
		sum+=(book[i][0]/a)*(book[i][1]/a);
		if(sum>=k)
			return true;
	}
	return false;
}

int main()
{
	int i,j,mid;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++)
		scanf("%d%d",&book[i][0],&book[i][1]);
	/* 如果这样写复杂度O(n*n)  数据肯定不能全过，考虑用二分
	for(i=100000;i>=1;i--)
		if(judge(i))
			break;*/
	i=100010;j=1;
	while(j<=i)
	{
		mid=(i+j)/2;
		if(judge(mid))
			j=mid+1;
		else
			i=mid-1;
	}
	if(!judge(j))
		j--;
	printf("%d\n",j);
	
	return 0;
}