二分答案的模板

#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    int r=1000000,l=0;
    while(r>l)
    {int ans=0;
        int mid=(r+l)>>1;
        for(int i=1;i<=n;i++)
        ans+=a[i]/mid;
        if(k<=ans)
        {
            l=mid+1;
        }
        else
        {
            r=mid;
        }
    }
    cout<<r-1;
}