Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n;
  7.     cin >> n;
  8.     for(int i = 0; i < n; i++) {
  9.         long long x, y, a, b;
  10.         cin >> x >> y >> a >> b;
  11.         long long l = -1, r = 1e12;
  12.         while(r - l > 1) {
  13.             long long m = (r + l) / 2;
  14.             if((long double)m * m + m - 2 * (long double)(y - x) / (a + b) >= 0.0) r = m;
  15.             else l = m;
  16.         }
  17.         long long curx = (long long)x + (long long) a * r * (r + 1) / 2, cury = (long long)y - (long long) b * r * (r + 1) / 2;
  18.         while (curx >= cury && r) {
  19.             cury += r * b;
  20.             if (curx < cury) break;
  21.             curx -= r * a;
  22.             if (curx < cury) {
  23.                 curx += r * a;
  24.                 break;
  25.             }
  26.             r--;
  27.         }
  28.         cout << curx << endl;
  29.     }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement