22132023-01-03 14:38:32NpTerraBürokrácia (40)cpp11Elfogadva 40/4019ms5756 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

    cin.tie(0);
    iostream::sync_with_stdio(0);

    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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/03ms1824 KiB
2Elfogadva1/12ms2060 KiB
3Elfogadva1/12ms2264 KiB
4Elfogadva1/12ms2480 KiB
5Elfogadva1/113ms4336 KiB
6Elfogadva1/117ms4160 KiB
7Elfogadva1/117ms4176 KiB
8Elfogadva2/218ms4324 KiB
9Elfogadva2/219ms4496 KiB
10Elfogadva2/219ms4588 KiB
11Elfogadva2/219ms4608 KiB
12Elfogadva2/214ms5104 KiB
13Elfogadva2/214ms5216 KiB
14Elfogadva2/219ms4916 KiB
15Elfogadva2/217ms5048 KiB
16Elfogadva2/214ms5524 KiB
17Elfogadva2/214ms5532 KiB
18Elfogadva2/214ms5568 KiB
19Elfogadva2/213ms5652 KiB
20Elfogadva2/213ms5656 KiB
21Elfogadva2/213ms5756 KiB
22Elfogadva2/217ms5480 KiB
23Elfogadva4/419ms5388 KiB