Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.39 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     long long a, b, left;
  9.     cin >> a >> b >> left;
  10.  
  11.     long long l = 0;
  12.     long long r = max(a, b) / 2 + 1;
  13.  
  14.     while (r - l > 1) {
  15.         long long m = (l + r) / 2;
  16.         long long y = a * b - (a - 2 * m) * (b - 2 * m);
  17.         if (y > 0 && y <= left && a * b - y > 0)
  18.             l = m;
  19.         else
  20.             r = m;
  21.     }
  22.  
  23.         cout << l << endl;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement