个 人 感 觉 还 是 比 较 麻 烦 的 . . . . . . 个人感觉还是比较麻烦的...... 个人感觉还是比较麻烦的......
思 路 是 k 个 人 一 定 在 前 k 个 人 决 策 掉 思路是k个人一定在前k个人决策掉 思路是k个人一定在前k个人决策掉
不 然 会 因 为 前 面 人 的 任 意 决 策 而 使 答 案 变 得 更 坏 不然会因为前面人的任意决策而使答案变得更坏 不然会因为前面人的任意决策而使答案变得更坏
#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;
}