hiho1362 修补木桶

/*

最小值最大用二分，枚举起点，二分答案，判断答案是否合法

因为L*M<N，每选L次起点，判断需要修补的最小值，如果比M小

答案可以更大一点，如果比M大，答案小一点

*/

#include<iostream>

#include<algorithm>

using namespace std;

#define maxn 100000000

int a[1010];

int L,M,N;

int bsol(int x)

{

    int num=0;

    for(int i=0;i<N;i++)

    {

        if(a[i]<x)

        {

            num++;

            i+=(L-1);

        }

    }

    return num;

}

int main()

{

    cin>>N>>M>>L;

    for(int i=0;i<N;i++)

        cin>>a[i];

    int l=0,r=maxn;

    while(l<=r)

    {

        int mid=(l+r)>>1;

        int num=100000;

        for(int i=0;i<L;i++)

        {

            for(int j=0;j<N-1;j++)

                swap(a[j],a[j+1]);//枚举起点

            num=min(num,bsol(mid));

        }

        if(num<=M)

            l=mid+1;

        else

            r=mid-1;

    }

    cout<<r<<endl;

}