Task: | Kortit |
Sender: | Metabolix |
Submission time: | 2020-09-25 18:21:51 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 23 |
#2 | ACCEPTED | 77 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 2 | details |
#2 | ACCEPTED | 0.01 s | 2 | details |
Code
#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;}}