我是垃圾，另一篇题解做法更优，我用二分做的。

解题思路:
另一篇题解挺好的，每次维护最大值和最小值，我用二分分别求最大和最小，可以参考一下。
注意事项:

参考代码:

#include <bits/stdc++.h>
#define int long long
#define pii pair<int,int>
#define fi first
#define se second
#define endl "\n"
#define pb push_back
#define getl(s) getline(cin,s)
#define max(a,b) a > b ? a : b
#define min(a,b) a < b ? a : b
#define abs(a)   a > 0 ? a : -a
#define lowbit(a) a & -a
//#define for(i,n) for(int i = 1;i <= n;i++)
using namespace std;
const int N = 1e4 + 5;
int n,o[N],x[N];
bool check1(int a)
{
	for(int i = 1;i <= n;i++)
		if(x[i] * a > o[i])return false;
	return true;
}
bool check2(int a)
{
	for(int i = 1;i <= n;i++)
		if((x[i] + 1) * a <= o[i])return false;
	return true;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i = 1;i <= n;i++)
		cin>>o[i]>>x[i];
	int l1 = 0,l2 = 0,r1 = 1e9 + 5,r2 = 1e9 + 5;
	while(l1 < r1 - 1)
	{
		int mid = (l1 + r1)>> 1;
		if(check2(mid))r1 = mid;
		else l1 = mid;
	}
	while(l2 < r2- 1)
	{
		int mid = (l2 + r2)>>1;
		if(check1(mid))l2 = mid;
		else r2 = mid;
	}
	cout<<r1<<" "<<l2;
	return 0;
}