Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.45 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int main() {
  4. long long int w, h, n;
  5. cin >> w >> h >> n;
  6. long long int l = 0, r = n * max(w,h);
  7. while (l < r-1) {
  8. long long int x = (l+r)/2;
  9. long long int max_in = x / max(w,h);
  10. long long int min_in = (n-1) / max_in + 1;
  11. if (min(w,h) * min_in > x) {
  12. l = x;
  13. } else {
  14. r = x;
  15. }
  16. }
  17. cout << r;
  18. return 0;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement