CodeForces - 1291C Mind Control （枚举）

🔋 🔋 🔋

//枚举k个人拿的所有情况
//对于某个情况再次枚举剩余的人拿的所有情况，取最小的
//因为k个人拿的情况是可控制的，所以对全部情况取最大值
int a[MAXN];
void solve()
{
    int n,m,k;cin>>n>>m>>k;
    k=min(k,m-1);
    rpp(i,n) cin>>a[i];
    //因为最后剩余的数组长度是确定的，
    //枚举最后剩余的数组在哪一段即可
    int res=m-k-1;
    int ans=0;
    for(int i=1;i<=k+1;++i)//k个人拿完剩余数组的左端点
    {
        int tmp=1e9+10;
        for(int j=0;j<=res;++j)//剩下的不能控制的人有几个人拿了前端的数字
            tmp=min(tmp,max(a[i+j],a[i+j+n-m]));
        ans=max(ans,tmp);
    }
    cout<<ans<<endl;
}
signed main()
{
    int T;cin>>T;
    while(T--) solve();
    return 0;
}