简单题（二分）

题目链接：点击打开链接

代码：

#include<stdio.h>
#define inf 0x3f3f3f3f
int n,m,l,origin[1010],q[2010],mm;
void init ()
{
    mm=m;
    for(int i=1; i<=n; i++)
    {
        q[i]=q[i+n]=origin[i];
    }
//    q[2*n+1]=origin[1];
}
bool check (int mid)
{
    init();
    q[2*n+1]=origin[1];
    for(int i=n-l+2; i<=n+1; i++)
    {
        init();
        q[2*n+1]=origin[1];

        for(int j=i,cnt=1; cnt<=n &&mm; cnt++,j++)
        {
            if(q[j]<mid)
            {
                for(int k=0; k<l; k++)
                {
                    q[j+k]=inf;
                }
                --mm;
            }
        }
        bool flag=true;
        for(int j=i,cnt=1; cnt<=n; j++,cnt++)
        {
            if(q[j]<mid)
            {
                flag=false;
                break;
            }
        }
        if(flag)
            return true;
    }
    return false;
}
int main()
{
    scanf("%d%d%d",&n,&m,&l);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&origin[i]);
    }
    int l1=1,r=inf ;
    int ans=0;
    while(l1<r)
    {
        int mid=(l1+r)>>1;
        if(check (mid))
        {
            ans=mid;
            l1=mid+1;
        }
        else
        {
            r=mid;
        }
    }
    printf("%d\n",ans);
    return 0;
}

感觉刚开始的时候这个二分不是太好想，其实看下数据范围的话，觉得还是可以写的！！！！！！