2176 | 2022. 12. 29 01:09:03 | TuruTamas | Bürokrácia (40) | cpp11 | Elfogadva 40/40 | 50ms | 5804 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int N; cin >> N;
int * type = new int[N];
for (int i = 0; i < N; i++)
{
char c; cin >> c;
if (c == 'V') {
int v; cin >> v;
type[i] = v - 1;
}
else {
type[i] = -1;
}
}
bool * active = new bool[N];
fill(active, active + N, true);
vector<int> r;
for (int i = N - 1; i >= 0; i--)
{
if (active[i]) {
r.push_back(i);
if (type[i] != -1) {
active[type[i]] = false;
}
}
}
cout << r.size() << '\n';
for (int i = r.size() - 1; i >= 0; i--)
{
cout << r[i] + 1 << ' ';
}
cout << endl;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 40/40 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1812 KiB | |||
2 | Elfogadva | 1/1 | 2ms | 2056 KiB | |||
3 | Elfogadva | 1/1 | 2ms | 2260 KiB | |||
4 | Elfogadva | 1/1 | 2ms | 2516 KiB | |||
5 | Elfogadva | 1/1 | 24ms | 4572 KiB | |||
6 | Elfogadva | 1/1 | 48ms | 4288 KiB | |||
7 | Elfogadva | 1/1 | 45ms | 4416 KiB | |||
8 | Elfogadva | 2/2 | 46ms | 4620 KiB | |||
9 | Elfogadva | 2/2 | 46ms | 4820 KiB | |||
10 | Elfogadva | 2/2 | 46ms | 4896 KiB | |||
11 | Elfogadva | 2/2 | 46ms | 5104 KiB | |||
12 | Elfogadva | 2/2 | 25ms | 5484 KiB | |||
13 | Elfogadva | 2/2 | 26ms | 5768 KiB | |||
14 | Elfogadva | 2/2 | 43ms | 4932 KiB | |||
15 | Elfogadva | 2/2 | 35ms | 5572 KiB | |||
16 | Elfogadva | 2/2 | 25ms | 5572 KiB | |||
17 | Elfogadva | 2/2 | 25ms | 5520 KiB | |||
18 | Elfogadva | 2/2 | 26ms | 5644 KiB | |||
19 | Elfogadva | 2/2 | 23ms | 5724 KiB | |||
20 | Elfogadva | 2/2 | 23ms | 5664 KiB | |||
21 | Elfogadva | 2/2 | 23ms | 5804 KiB | |||
22 | Elfogadva | 2/2 | 48ms | 5084 KiB | |||
23 | Elfogadva | 4/4 | 50ms | 5204 KiB |