传送门门门门

个 人 感 觉 还 是 比 较 麻 烦 的 . . . . . . 个人感觉还是比较麻烦的...... ......

思 路 是 k 个 人 一 定 在 前 k 个 人 决 策 掉 思路是k个人一定在前k个人决策掉 kk

不 然 会 因 为 前 面 人 的 任 意 决 策 而 使 答 案 变 得 更 坏 不然会因为前面人的任意决策而使答案变得更坏 使

可以看看这里的解释,感觉还不错吧

#include <bits/stdc++.h>
using namespace std;
const int maxn=2e5+9;
int a[maxn],b[maxn];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m,k;
		cin>>n>>m>>k;
		for(int i=1;i<=n;i++)	cin>>a[i];
		int len=n-m+1;
		k=min(m-1,k);
		int maxx=0;
		for(int i=1;i<=k+1;i++)//枚举k次操作后的下标 
		{
			int minn=1e9+10;
			for(int j=i;j<=i+m-1-k;j++)
				minn=min(minn,max(a[j],a[j+len-1]));
			maxx=max(maxx,minn); 
		}
		cout<<maxx<<endl;
	}
	return 0;
}