Codeforces Round #616 (Div. 2) C - Mind Control（暴力枚举）

题意：给定初始序列，规定每次操作只能拿序列的头元素和尾元素，，而你是第m个拿的，你可以控制任意k个人的选择，问在你控制了k个人的选择后，不论剩下m-1-k个人不管怎么选，我最后选的数字都会大于一个数X，求X的最大值。
思路：一开始以为是贪心，结果疯狂wa，最后还是在别人的灵感下使用了暴力。。。如果有用贪心过此题的大佬也请教教我这个菜鸡QAQ。。。
我们选枚举我们控制的人（范围是0到k），再枚举我们没控制的人（范围是0到m-k-1），假设现在轮到我拿了（也就是到了m时刻），而此时我们控制的人在头部拿了i个数字，不受我们控制的人拿了j个数字，那么在队尾我们控制的人拿了几个元素呢？答案是k-i个（仔细想想是不是？），不受我们控制的人在队尾拿了拿了n–(m-k-1-j)-(k-i)个元素，这样的话我能拿到首尾元素是不是分别是a[i+j],a[n-1-(m-1-k-j)-(k-i)]（注意一下我这里的数组下标是从0开始的，所以边界要自己控制好），然后这两个取max是不是就是我拿的数了，然后对这个结果取最小值（也就是X），然后再取最大值就是答案了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e3+1;
const int inf=1e9+10;
int T,n,m,k,a[maxn],ans,res;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d%d",&n,&m,&k);
		for(int i=0;i<n;++i) scanf("%d",&a[i]);
		k=min(k,m-1);ans=0;
		for(int i=0;i<=k;++i)
		{
			res=inf;
			for(int j=0;j<m-k;++j)
			res=min(res,max(a[i+j],a[n-1-(k-i)-(m-1-k-j)]));
			ans=max(ans,res);
		}
		printf("%d\n",ans);
	 } 
}