P2440木材加工

#include <bits/stdc++.h>
#define MX 100010
using namespace std;
int li[MX];
int main() {
    int n, k;
    cin >> n >> k;
    for (int i = 1; i <= n; i++)
        scanf("%d", &li[i]);
    int x = 0;
    for (int i = 30; i >= 0; i--) {
        int now = x + (1 << i);
        int know = 0;
        for (int j = 1; j <= n; j++){
            know += li[j] / now;
        }
        if (know >= k)
            x = now;
    }
    printf("%d", x);
}

点赞

发表回复