T3000

Untitled

Mar 6th, 2022
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.99 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using ll = long long;
  5.  
  6. int main()
  7. {
  8.     ll l1, a1, l2, a2, lt, at, t;
  9.     cin >> t;
  10.     while (t-- > 0)
  11.     {
  12.         cin >> l1 >> a1 >> l2 >> a2 >> lt >> at;
  13.         ll ts1, ts2;
  14.         vector<ll> z1;
  15.         ll z = 0;
  16.         ll hr = 1, hl, ha;
  17.         while (hr * l1 < lt && hr * a1 < at)
  18.         {
  19.             if (z1.size() > 2)
  20.             {
  21.                 break;
  22.                 z = 1;
  23.             }
  24.  
  25.             hl = hr * l1;
  26.             ha = hr * a1;
  27.             if ((lt - hl) % l2 == 0 && (at - ha) % a2 == 0 && (lt - hl) / l2 == (at - ha) / a2)
  28.             {
  29.                 z1.push_back(hr);
  30.                 z1.push_back((at - ha) / a2);
  31.             }
  32.             hr += 1;
  33.         }
  34.         if (z == 1 || z1.size() == 0)
  35.         {
  36.             cout << '?' << endl;
  37.         }
  38.         else
  39.         {
  40.             cout << z1.at(0) << " " << z1.at(1) << endl;
  41.         }
  42.         z1.clear();
  43.     }
  44.  
  45.     return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment