二分検索/検索(最大化or最小化問題)

	       double l=0,r=INF;//  
        for(int i=0; i<100; i++)//           
        {
            double mid=(l+r)/2;
            if(ac(mid))//      
            {
                l=mid;
                cout<<mid<<endl;
            }
            else {r=mid;
                cout<<mid<<endl;
            }
        }

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,k;
double L[10005];
bool ac(double x)
{
    double sum=0;
    for(int i=0; i<n; i++)
        sum+=(int)(L[i]/x);//         
    return sum>=k;
}
int main()
{
    while(cin>>n>>k)
    {
        double max=0;
        for(int i=0; i<n; i++)
        {
            cin>>L[i];
            if(max<L[i])
                max = L[i];
        }

        double INF = max ;//             
        double l=0,r=INF;//  
        for(int i=0; i<100; i++)//           
        {
            double mid=(l+r)/2;
            if(ac(mid))
            {
                l=mid;
                cout<<mid<<endl;
            }
            else {r=mid;
                cout<<mid<<endl;
            }
        }
        printf("%.2lf
",floor(r*100)/100);
    }
}