hiho1095（二分）

题目连接：https://hihocoder.com/problemset/problem/1095

应该是之前在哪看的代码。不像是我写的。。

#include <iostream>
using namespace std;
const int MAXN=100005;
const int INF=0x3f3f3f3f;
int n,k;
int d[MAXN];
bool test(int T)
{
    int cup=0;
    int hi_score=0;
    int ho_score=0;
    for(int i=0;i<n;i++)
    {
        cup+=T;
        if(cup<=d[i])
        {
            hi_score++;
            cup=0;
        }
        else
        {
            ho_score++;
            cup-=d[i];
        }
    }
    return ho_score>hi_score;
}
int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>d[i];
    }
    int l=0,r=INF;
    while(r-l>1)
    {
        int mid=(l+r)>>1;
        if(test(mid))
        {
            r=mid;
        }
        else
        {
            l=mid;
        }
    }
    cout<<r<<endl;
    return 0;
}