21772022-12-29 01:12:01TuruTamasBürokrácia (40)cpp11Elfogadva 40/4054ms11208 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);
    list<int> r;
    for (int i = N - 1; i >= 0; i--)
    {
        if (active[i]) {
            r.push_front(i);
            if (type[i] != -1) {
                active[type[i]] = false;
            }
        }
    }
    cout << r.size() << '\n';
    for (auto it = r.begin(); it != r.end(); ++it)
    {
        cout << ((*it) + 1) << ' ';
    }
    cout << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1816 KiB
2Elfogadva1/12ms2052 KiB
3Elfogadva1/12ms2300 KiB
4Elfogadva1/12ms2436 KiB
5Elfogadva1/128ms9836 KiB
6Elfogadva1/152ms6812 KiB
7Elfogadva1/148ms6972 KiB
8Elfogadva2/250ms7500 KiB
9Elfogadva2/252ms7632 KiB
10Elfogadva2/250ms7708 KiB
11Elfogadva2/250ms8176 KiB
12Elfogadva2/230ms9880 KiB
13Elfogadva2/230ms9936 KiB
14Elfogadva2/248ms8396 KiB
15Elfogadva2/241ms9008 KiB
16Elfogadva2/229ms10216 KiB
17Elfogadva2/230ms10484 KiB
18Elfogadva2/230ms10440 KiB
19Elfogadva2/228ms10956 KiB
20Elfogadva2/228ms11208 KiB
21Elfogadva2/228ms11028 KiB
22Elfogadva2/250ms7936 KiB
23Elfogadva4/454ms8268 KiB