eolymp
bolt
Try our new interface for solving problems
Məsələlər

Провода

dərc olunub 22.01.24 20:12:04

include <bits/stdc++.h>

define ll long long int

define ld long double

using namespace std; vector<ll>v; ll m; int func(ll x){

ll sum = 0;
for(int i = 0; i<v.size(); i++){
    sum+=(v[i]/x);
}
return sum;

} int main(){

ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n;
cin>>n>>m;
for(int i = 0; i<n; i++){
    ll k;
    cin>>k;
    v.push_back(k);
}
ll l = 0, r = 1e8;
while(r - l > 1){
    ll mid = (l+r)/2;
    if(func(mid) >= m){
        l = mid;
    }
    else{
        r = mid;
    }
}
cout<<l;

} //TECHNOBLADE NEVER DIES