Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3.  
  4. #define ll long long
  5.  
  6. using namespace std;
  7.  
  8. int main() {
  9.     ios_base::sync_with_stdio(0);cin.tie(0); cout.tie(0);
  10.     ll n, m, t; cin >> n >> m >> t;
  11.     ll l = 0, r = min(n, m)+1;
  12.     while (r - l > 1){
  13.         ll o = (r+l)/2;
  14.         if (m - 2 * o < 0 || n - 2 * o < 0) {
  15.             r = o;
  16.         }
  17.         else if(n*m - (n-2*o)*(m-2*o) > t){
  18.             r = o;
  19.         }
  20.         else l = o;
  21.     }
  22.     cout << l;
  23.     return 0;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement