Kortit

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
 
using namespace std;
 
int k[111], n, t;
 
int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	cin >> t;
	for(int g=0; g<t; g++) {
		cin >> n;
		for(int i=1; i<=n; i++)
			k[i] = 0;
		int f;
		for(int i=0; i<n/2; i++) {
			cin >> f;
			k[f] = 1;
		}
		int v = n;
		int ans = 0;
		for(int i=0; i<n/2; i++) {
			while(k[v])
				v--;
			int a = 0;
			int b = 0;
			for(int j=1; j<=n; j++) {
				if(a == 0 && k[j])
					a = j;
				if(j > v && k[j])
					b = j;
			}
			if(b>v)
				ans++;
			if(b == 0)
				k[a] = 0;
			else
				k[b] = 0;
			v--;
		}
		cout << ans << "\n";
	}
}
 

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED