Kortit

#include <iostream>
#include <algorithm>
#include <vector>

int testi() {
	int n;
	std::cin >> n;
	std::vector<bool> oma(n);
	for (int i = 0; i < n/2; ++i) {
		int k;
		std::cin >> k;
		oma[k-1] = true;
	}
	int isompia_omia = 0, tulos = 0;
	for (int i = n; i--;) {
		if (oma[i]) {
			isompia_omia += 1;
		} else if (isompia_omia) {
			isompia_omia -= 1;
			tulos += 1;
		}
	}
	return tulos;
}

int main() {
	int t;
	std::cin >> t;
	for (int i = 0; i < t; ++i) {
		std::cout << testi() << std::endl;
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED