Решение задачи Провода с Меньшиков

#include <iostream>
#include <cstdio>
#include <vector>
 
using namespace std;
 
int n,amount;
vector<int>  mas;
void input()
{
    cin>>n>>amount;
    mas.resize(n);
    for (int i=0;i<n;i++)
        scanf("%d", &mas[i]);
}
int calc(int len, vector<int> &mas)
{
    int res = 0;
    for (int i=0;i<mas.size();i++)
        res += mas[i]/len;
    return res;
}
void solve()
{
    int l = 0, r = 1e8;
    int len = 0;
    while (l<=r)
    {
        int m = (l+r)>>1;
        if (m == 0)
        {
            l = m+1;
            continue;
        }
        int curAmount = calc(m,mas);
        if (curAmount < amount)
            r = m - 1;
        else if (curAmount >= amount)
        {
            l = m + 1;
            len = max(len,m);
        }
    }
    cout<<len;
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
 
    input();
    solve();
    return 0;
}