cf1291c-Mind Control

题意：n个数n个人依次取数，每个人只能取第一个数或最后一个数，你可以从一开始控制k个人取最前边或是最后边的数，你排在第m位，能取到的最大的数是多少。所有人取数都是最优策略（不是每次取最大数）。

题解：假设k是0，那么就是n个人，你第m个取，此时可以从0到m-1遍历表示有i个人从前边取，那么剩下的 m-1-i个人就是从后边取得，然后轮到你取得时候就是在i+1个数和n-（m-i-1）个数取最大的，从这些最大值中取最小的就是答案了；k不是0的时候，因为可以控制k个人，所以你肯定要使他们的取法最有利于你，那么，遍历从0到k表示有i个人被你控制从前边取，剩下的人从后边取，这样就变成了k是0，有n-k个数，你是第m-k-1个取，求取得的最大值，根据上边k=0的求法在所有求得的最小值中取最大值就是结果了。

#include<bits/stdc++.h>
using namespace std;
 
int a[3510];
 
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m,k;
        scanf("%d%d%d",&n,&m,&k);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int ans=0;
        if(m<=k+1){
            for(int i=0;i<m;i++){
                ans=max(ans,a[i]);
            }
            for(int i=n-1;i>=n-m;i--){
                ans=max(ans,a[i]);
            }
            printf("%d
",ans);
        }
        else{
            ans=0x3f3f3f3f;
            int p=m-k;
            if(k==0){
                for(int i=0;i<m;i++){
                    int sum=0;
                    sum=max(a[i],a[n-m+i]);
                    ans=min(ans,sum);
                }
                printf("%d
",ans);
            }
            else {
                int q=0;
                for(int i=0;i<=k;i++){
                    ans=0x3f3f3f3f;
                    for(int j=i;j<p+i;j++){
                        int sum=0;
                        sum=max(a[j],a[(n-k+i)-(p+i)+j]);
                        ans=min(ans,sum);
                    }
                    q=max(q,ans);
                }
                printf("%d
",q);
            }
        }
    }
    return 0;
}