21762022-12-29 01:09:03TuruTamasBürokrácia (40)cpp11Elfogadva 40/4050ms5804 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ÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1812 KiB
2Elfogadva1/12ms2056 KiB
3Elfogadva1/12ms2260 KiB
4Elfogadva1/12ms2516 KiB
5Elfogadva1/124ms4572 KiB
6Elfogadva1/148ms4288 KiB
7Elfogadva1/145ms4416 KiB
8Elfogadva2/246ms4620 KiB
9Elfogadva2/246ms4820 KiB
10Elfogadva2/246ms4896 KiB
11Elfogadva2/246ms5104 KiB
12Elfogadva2/225ms5484 KiB
13Elfogadva2/226ms5768 KiB
14Elfogadva2/243ms4932 KiB
15Elfogadva2/235ms5572 KiB
16Elfogadva2/225ms5572 KiB
17Elfogadva2/225ms5520 KiB
18Elfogadva2/226ms5644 KiB
19Elfogadva2/223ms5724 KiB
20Elfogadva2/223ms5664 KiB
21Elfogadva2/223ms5804 KiB
22Elfogadva2/248ms5084 KiB
23Elfogadva4/450ms5204 KiB