All test cases are not passing
#include
using namespace std;
bool scolarship(int n,int m,int x,int y, int mid)
{
if(mid*x<=m+(n-mid)*y)
return true;
else
return false;
}
int main(){
int n, m, x, y;
cin>>n>>m>>x>>y;
int s=0;
int e=n;
int mid,ans;
while(s<=e){
mid=(s+e)/2;
bool isPossible = scolarship(n,m,x,y,mid);
if(isPossible){
ans=mid;
s=mid+1;
}
else
e=mid-1;
}
cout<<ans;
return 0;}