A 纯暴力，数据量太小 https://codeforces.me/contest/2272/problem/A

#include<bits/stdc++.h>
using namespace std;
#define int long long
int f[101];
int n,k;
int ff(vector<int>& a)
{
	int seen[105];
	memset(seen,0,sizeof seen);
	int mex=0;
	for(int i=1;i<=n;i++)
	{
		seen[a[i-1]]=1;
		while(seen[mex])mex++;
		f[i]=mex;
	}
	sort(f+1,f+1+n,greater<int>());
	return f[k];
}
void solve()
{
	cin>>n>>k;
	vector<int>a(n);
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int t=ff(a);
	int best=t,ai=-1,aj=-1;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			swap(a[i],a[j]);
			int tt=ff(a);
			swap(a[i],a[j]);
			if(tt>best)
			{
				best=tt;
				ai=i;aj=j;
			}
		}
	}
	if(ai==-1)
	{
		cout<<-1<<endl;
	}
	else cout<<ai+1<<" "<<aj+1<<endl;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t;cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}

B 就是两行都有就不用考虑，偶数个奇数列也不需要考虑，ff/oo||fo/of都可以 就是奇数个不可以 fff ofo

f ff o o o f（奇偶奇也可以） 奇偶性的问题考虑小数据就可以了，3个奇，2个奇ok https://codeforces.me/contest/2272/problem/B C 一眼二分，比较有思考难度的是就是找到坏格，要看这个有没有被之前新增格包围！！！！！！！！！！！！！！ 新增格范围a[i]+mid*2!!!!!!!!!!!!!!!!!!!!!!! 不要重复加格子 https://codeforces.me/contest/2272/problem/C ~

include<bits/stdc++.h>

using namespace std;

define int long long

bool check(int mid,vector&a,int x,int n) { int num=0,reach=-1; for(int i=0;i<n;i++) { if((i&&a[i]-a[i-1]<=mid)||(i<n-1&&a[i+1]-a[i]<=mid))continue; if(a[i]>reach) { num++; reach=a[i]+mid*2; if(num>x)return false; } } return true; } void solve() { int n,x;cin>>n>>x; vectora(n); for(int i=0;i<n;i++) { cin>>a[i]; } int l=0,r=a[n-1]-a[0]+1; while(l+1<r) { int mid=l+(r-l)/2; if(check(mid,a,x,n))r=mid; else l=mid; } cout<<r<<endl; } signed main() { ios::sync_with_stdio(false); cin.tie(0); int t;cin>>t; while(t--) { solve(); } return 0; } ~