Advertisement
Guest User

Untitled

a guest
Jul 27th, 2016
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.53 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. vector<int> L;
  6. int n, k;
  7. bool valid(int x)
  8. {
  9.     int ans = 0;
  10.     for (int i = 0; i < L.size(); i++)
  11.         ans += L[i] / x;
  12.     return ans >= k;
  13. }
  14.  
  15. int bin_search()
  16. {
  17.     int l = 1, r = 10000001, M;
  18.     while (r - l > 1)
  19.     {
  20.         M = (l + r) >> 1;
  21.         if (valid(M))
  22.             l = M;
  23.         else
  24.             r = M;
  25.     }
  26.     if (!valid(l))
  27.         return 0;
  28.     else
  29.         return l;
  30. }
  31. int main()
  32. {
  33.     cin >> n >> k;
  34.     L.resize(n);
  35.     for (int i = 0; i < n; i++)
  36.         cin >> L[i];
  37.     cout << bin_search();
  38.     return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement