（第十四届蓝桥真题）冶炼金属

样例输入：

3
75 3
53 2
59 2

样例输出：

20 25

分析：这道题可以是道结论题：就是最小值就是a/(b+1)+1,最大值就是a/b。之前是见过的，但是为了避免记忆错误，对于最小值的情况我是用二分求解的。然后对于每组数据的最小值中取一个最大值，每组数据的最大值中取一个最小值即可。

细节见代码：

#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	long long mn=0,mx=0x3f3f3f3f;
	for(int i=1;i<=n;i++)
	{
		long long a,b;
		scanf("%lld%lld",&a,&b);
		long long lmx=a/b;
		long long l=1,r=b;
		l=1,r=a;
		while(l<r)
		{
			long long mid=l+r>>1;
			if(a/mid<=b) r=mid;
			else l=mid+1;
		}
		if(a/l!=b) l++;
		long long lmn=l;
		mn=max(mn,lmn);
		mx=min(mx,lmx);
	}
	printf("%lld %lld",mn,mx);
	return 0;
}