离谱的题解(样例全错 测试点全对）

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m,a,b,s=0;
    cin>>n>>m>>a>>b;
    int i=0,j=1e9,mid;
    while(i<=j){
        mid=(i+j)/2;
        int h=0;
        while(n-a>=0&&m-b>=0){
            h++;
            n-=a;
            m-=b;
        }
        if(h>s){
            s=h;
            i=mid+1;
        }else{
            j=mid-1;
        }
    }
    if(m-a>=0&&n-b>=0){
        s++;
    }
    cout<<s;
    return 0;
}