22122023-01-03 14:32:00NpTerraBürokrácia (40)cpp11Accepted 40/4050ms5284 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

    int N;
    cin >> N;

    vector<int> iktatas(N+1, 0);
    vector<bool> state(N+1, true);

    char C;

    for(int i = 1, t; i <= N; i++)
    {
        cin >> C;
        if(C == 'R')
            continue;
        cin >> t;
        iktatas.at(i) = t;
    }

    for(int i = N; i > 0; i--)
    {
        if(state.at(i))
            if(state.at(iktatas.at(i)))
                state.at(iktatas.at(i)) = false;
    }

    queue<int> aktiv;

    for(int i = 1; i <= N; i++)
    {
        if(state.at(i))
            aktiv.push(i);
    }

    cout << aktiv.size() << "\n";

    while(!aktiv.empty())
    {
        cout << aktiv.front() << " ";
        aktiv.pop();
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
base40/40
1Accepted0/03ms1812 KiB
2Accepted1/12ms2052 KiB
3Accepted1/12ms2260 KiB
4Accepted1/12ms2296 KiB
5Accepted1/123ms3888 KiB
6Accepted1/146ms3584 KiB
7Accepted1/145ms3852 KiB
8Accepted2/246ms4256 KiB
9Accepted2/246ms4184 KiB
10Accepted2/246ms4280 KiB
11Accepted2/246ms4500 KiB
12Accepted2/226ms4720 KiB
13Accepted2/226ms4692 KiB
14Accepted2/243ms4564 KiB
15Accepted2/237ms4684 KiB
16Accepted2/225ms4756 KiB
17Accepted2/226ms4880 KiB
18Accepted2/226ms4964 KiB
19Accepted2/223ms5028 KiB
20Accepted2/223ms5284 KiB
21Accepted2/223ms5164 KiB
22Accepted2/246ms4920 KiB
23Accepted4/450ms5108 KiB