题目描述如下

本题当然可以简单的模拟题目含义，暴力去做，把v从1枚举到1e9，找哪两个数分别使得a/x等于b，并且是该情况的边界，但这样的时间复杂度是n，对于1e9来说是会超时的，我们要想办法优化

首先我们注意到这是个找边界的问题，并且集合中的元素存在单调性（从1到1e9）。其实这就是我们标准二分的模版，参考之前的数的范围那个题，只能说一摸一样，分别用两次二分寻找满足条件的最小情况和最大情况，输出就可以了，时间复杂度在logn的级别，9到10次运算就ok了

ac代码如下

#include <bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int n;
typedef pair<int,int> pii;
pii aa[N];
bool check(int x){
    for(int i=0;i<n;i++){
        if(aa[i].first/x>aa[i].second) return false;
    }
    return true;
}
bool check2(int x){
    for(int i=0;i<n;i++){
        if(aa[i].first/x<aa[i].second) return false;
    }
    return true;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>aa[i].first>>aa[i].second; 
    }
    int l=1,r=1e9;
    while(l<r){
        int mid=l+r>>1;
        if(check(mid)) r=mid;
        else l=mid+1;
    }
    cout<<l<<" ";
    
    l=1,r=1e9;
    while(l<r){
        int mid=l+r+1>>1;
        if(check2(mid)) l=mid;
        else r=mid-1;
    }
    cout<<l;
    return 0;
}