Codeforces Round #616 (Div. 2) C. Mind Control

题目链接：http://codeforces.com/contest/1291/problem/C

思路：

我们可以很容易想到，只有前m-1个人才能影响m的选择的大小，后面的人无法影响。

如果所有人都无法控制，那么选数情况的不可控性很大，于是如果我们可以控制k个人，让他们的选择被我们控制，

那么，可控性随之上升，我们知道，只有前m-1个人能影响m的选择，于是，我们应该尽可能多的控制前m-1个人，

于是，我们可以控制的人数应该是x=min(k,m-1)，如果x = m-1,说明m前面的所有人都可以控制，那就是可控的情况了，

我们就可以枚举x个人的选择情况，比如有3个人选了前3个数，那么x-3个人选了后x-3个数，ansi = max(a[4],a[n-(x-3)])。

最后的答案应该是end_ans = max(end_ans，ans1,ans2...ansm-1)一个for循环就可以搞定。

如果x < m-1，及有y = m-1-k个人的选择不确定，说明有了随机性，那么我就在上面可以确定的情况中枚举所有的随机选择，

对于随机情况我们需要选择最小值。因为ans要求的是任何情况的ans至少是多少。

 #include <iostream>
 #include <cstdio>
 using namespace std;

 int main(){

     int a[];
     int n,m,k,p,T;
     cin >> T;
     while(T--){
         cin >> n >> m >> k;
         for(int i = ; i <= n; ++i) cin >> a[i];
         k = min(k,m-);//可控制的人数
         p = max(m--k,);//不可控制的人数
         int ans = -;
         for(int i = ; i <= k; ++i){//i个人选前面的数，可控制的人
             int tmp_ans = (int)1e9+;
             for(int j = ; j <= p; ++j){//j个人选前面的数，不可控制的人
                 tmp_ans = min(tmp_ans,max(a[i+j+],a[n-(k-i)-(p-j)]));
             }
             ans = max(ans,tmp_ans);
         }
         cout << ans << endl;
     }

     return ;
 }