Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int n, k;
- int a[10005];
- int tinh(int mid) {
- int tong = 0;
- for (int i = 1; i <= n; i++) {
- tong = tong + a[i] / mid;
- }
- return tong;
- }
- int main() {
- cin >> n >> k;
- for (int i = 1; i <= n; i++) {
- cin >> a[i];
- }
- double left = 0, right = 1000000000, result = -1;
- while (left <= right) {
- int mid = (left + right) / 2;
- if (tinh(mid) >= k) {
- result = mid;
- left = mid + 1;
- }
- else {
- right = mid - 1;
- }
- }
- cout << setprecision(3) << fixed << result << '\n';
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement