比赛 EYOI与SBOI开学欢乐赛6th 评测结果 WAWATTTEEE
题目名称 IOI2099 最终得分 20
用户昵称 00000 运行时间 5.071 s
代码语言 C++ 内存使用 8.03 MiB
提交时间 2022-09-19 21:19:51
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,a[600000],k,ans=0;
int d[2000];
int main(){
	freopen("player.in","r",stdin);
	freopen("player.out","w",stdout);
cin>>n>>k;
for(int q=1;q<=n;q++) cin>>a[q];
for(int q=1;q<=n;q++)
{
	for(int w=1;w<=n;w++)
	{
		if(w-q+1>=k)
		{
			for(int e=q;e<=w;e++)
			{
				d[e]=a[e];
			}
			sort(d+q,d+w+1);
			int h=(w-q+1)/2;
			ans=max(ans,d[q+h-1]);
		}
	}
}
cout<<ans;
return 0;
}