本文共 1347 字，大约阅读时间需要 4 分钟。

   
   
   
#include 
    
     
#include 
     
      
#include 
      
       
#include 
       
        
#include 
        
         
using namespace std;
int n, k, pre = 0;
int t[100010];
void bi(int l, int r){
    int mid = (l + r) / 2;
    int sum = 0;
    if (mid == 0){
        std::cout << "0";
        return;
    }
    if (mid == l){
        for (int i = 0; i < n; i++){
            sum += t[i] / mid;
        }
        if (sum == k){
            std::cout << mid;
        } else {
            std::cout << pre;
        }
        return;
    }
    for (int i = 0; i < n; i++){
        sum += t[i] / mid;
    }
    if (sum >= k){
        pre = mid;
        bi(mid, r);
    } else {
        bi(l, mid);
    }
}
int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    std::cin >> n >> k >> t[0];
    int maxx = t[0];
    for (int i = 1; i < n; i++){
        std::cin >> t[i];
        maxx = std::max(maxx, t[i]);
    }
    bi(0, maxx);
    return 0;
}
        
       
      
     
    
   
   

���������������