Advertisement
Mirbek

(C) Убийство монстра (Codeforcces)

Feb 4th, 2022
889
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.69 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. bool can(long long hc, long long dc, long long hm, long long dm) {
  6.     long long cnta = (hc + dm - 1) / dm;
  7.     long long cntb = (hm + dc - 1) / dc;
  8.     return cnta >= cntb;
  9. }
  10.  
  11. int main(){
  12.     int T;
  13.     cin >> T;
  14.     while (T--) {
  15.         long long hc, dc, hm, dm, k, w, a;
  16.         cin >> hc >> dc >> hm >> dm >> k >> w >> a;
  17.         bool ok = 0;
  18.         for (int i = 0; i <= k; i++) {
  19.             if (can(hc + i * a, dc + (k - i) * w, hm, dm)) {
  20.                 ok = 1;
  21.                 break;
  22.             }
  23.         }
  24.         if (ok) {
  25.             cout << "YES\n";
  26.         } else {
  27.             cout << "NO\n";
  28.         }
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement