清北学堂模拟赛d6t2 刀塔

分析：看到最小值最大就很显然是二分了吧,二分一下最小值，把小于它的数给删掉，然后看每个数向左边能延伸多长，往右边能延伸多长，最后统计一下有没有可行答案就可以了.

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int n, a, b, k, x[], r, l, ans, lx[], rx[];

bool check(int u)
{
    memset(lx, , sizeof(lx));
    memset(rx, , sizeof(rx));
    for (int i = ; i <= n; i++)
    {
        if (x[i] >= u)
            lx[i] = lx[i - ] + ;
        else
            lx[i] = ;
    }
    for (int i = n; i >= ; i--)
    {
        if (x[i] >= u)
            rx[i] = rx[i + ] + ;
        else
            rx[i] = ;
    }
    for (int i = ; i <= n; i++)
        if (lx[i - ] >= a && rx[i + k] >= a && lx[i - ] + rx[i + k] >= b)
            return true;
    return false;
}

int main()
{
    scanf("%d%d%d%d", &n, &a, &b, &k);
    for (int i = ; i <= n; i++)
    {
        scanf("%d", &x[i]);
        r = max(r, x[i]);
    }
    l = ;
    r++;
    while (l <= r)
    {
        int mid = (l + r) >> ;
        if (check(mid))
        {
            ans = mid;
            l = mid + ;
        }
        else
            r = mid - ;
    }
    printf("%d\n", ans);

    return ;
}