Advertisement
tuki2501

XAYNHA.cpp

Nov 17th, 2020 (edited)
729
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int n, k;
  5. int a[10005];
  6.  
  7. int tinh(int mid) {
  8.   int tong = 0;
  9.   for (int i = 1; i <= n; i++) {
  10.     tong = tong + a[i] / mid;
  11.   }
  12.   return tong;
  13. }
  14.  
  15. int main() {
  16.   cin >> n >> k;
  17.   for (int i = 1; i <= n; i++) {
  18.     cin >> a[i];
  19.   }
  20.   double left = 0, right = 1000000000, result = -1;
  21.   while (left <= right) {
  22.     int mid = (left + right) / 2;
  23.     if (tinh(mid) >= k) {
  24.       result = mid;
  25.       left = mid + 1;
  26.     }
  27.     else {
  28.       right = mid - 1;
  29.     }
  30.   }
  31.   cout << setprecision(3) << fixed << result << '\n';
  32. }
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement