Advertisement
Guest User

Untitled

a guest
Jun 26th, 2019
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. //press FFFFFFFFF
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. int INF = INT_MAX;
  7. #define endl '\n'
  8.  
  9. bool check(int a, int b, int k, int n, int m){
  10. int c = (k - (m * a)) / b;
  11. //cout << c << " " << n << endl;
  12. if(c + m < n){
  13. return false;
  14. }
  15. else{
  16. return true;
  17. }
  18. }
  19.  
  20. int main() {
  21. int q;
  22. cin >> q;
  23. for(int j = 0; j < q; j++){
  24. int k, n, a, b;
  25. cin >> k >> n >> a >> b;
  26. if(k / b <= n){
  27. cout << -1 << endl;
  28. continue;
  29. }
  30. if(k / a > n){
  31. cout << n << endl;
  32. continue;
  33. }
  34. int l = 0, r = n;
  35. while(l < r - 1){
  36. int mid = (l + r) / 2;
  37. //cout << l << " " << r << " " << mid << " ";
  38. if(check(a, b, k, n, mid)){
  39. l = mid;
  40. }
  41. else{
  42. r = mid;
  43. }
  44. }
  45. cout << l << endl;
  46. }
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement