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