Advertisement
Guest User

Untitled

a guest
Aug 24th, 2019
123
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.45 KB | None | 0 0
  1. #include <iostream>
  2. #define ll long long
  3. using namespace std;
  4.  
  5. int n,m,k,l,r;
  6.  
  7. inline ll get(int val){
  8.     ll res=0;
  9.     for(int i=1;i<=m;i++){
  10.         res+=min(n,val/i);
  11.     }
  12.     return res;
  13. }
  14.  
  15. int main()
  16. {
  17.     cin>>n>>m>>k;
  18.     if(n<m)
  19.         swap(n,m);
  20.     l=1,r=m*n;
  21.     while(l<=r){
  22.         int mid=(l+r)/2;
  23.         if(get(mid)>=k)
  24.             r=mid-1;
  25.         else
  26.             l=mid+1;
  27.     }
  28.     cout<<l;
  29.     return 0;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement