Kortit

#include <bits/stdc++.h>
#define ll long long

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int t; cin >> t;

	while(t--)
	{
		int n; cin >> n;
		vector<int> k(n+1);

		for(int i = 0; i<(n/2); i++)
		{
			int a; cin >> a; k[a]=1;
		}

		int ans = 0;
		priority_queue<int> q;

		q.push(-1e9);

		for(int i = 1; i<=n; i++)
		{
			if(!k[i])
			{
				q.push(-i);
			}
			else if(i>(-q.top()))
			{
				q.pop();
				ans++;
			}
		}
		cout << ans << "\n";
	}

	return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED