本文共 691 字，大约阅读时间需要 2 分钟。

题意：给定初始序列，规定每次操作只能拿序列的头元素和尾元素，，而你是第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
   
    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
   

转载地址：http://raewz.baihongyu.com/