6102 2023. 10. 29 21:03:01 horvathabel Bürokrácia (40) cpp17 Elfogadva 40/40 24ms 8260 KiB
#include <bits/stdc++.h>
using namespace std;
vector<pair<char,int>> tv={{'0',0}};
vector<int> t;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    t.resize(n+1,0);
    for (int i=1; i<=n;i++){
        char a;
        cin>>a;
        if (a=='V'){
            int x;
            cin>>x;
            tv.push_back({a,x});
        }
        else tv.push_back({a,0});
    }
    int ans=0;
    vector<int> v;
    for (int i=n;i>0;i--){

        if (t[i]==0){
            ans++;
            v.push_back(i);
            if (tv[i].first=='V'){
                if (t[tv[i].second]==0) t[tv[i].second]=1;
            }
        }

    }
    cout<<ans<<endl;
    reverse(v.begin(), v.end());
    for (int x: v) cout<<x<<" ";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 1/1 3ms 2052 KiB
3 Elfogadva 1/1 3ms 2264 KiB
4 Elfogadva 1/1 3ms 2596 KiB
5 Elfogadva 1/1 17ms 6676 KiB
6 Elfogadva 1/1 21ms 6060 KiB
7 Elfogadva 1/1 20ms 6080 KiB
8 Elfogadva 2/2 21ms 6084 KiB
9 Elfogadva 2/2 23ms 6300 KiB
10 Elfogadva 2/2 23ms 6300 KiB
11 Elfogadva 2/2 23ms 6320 KiB
12 Elfogadva 2/2 17ms 7172 KiB
13 Elfogadva 2/2 17ms 7380 KiB
14 Elfogadva 2/2 23ms 6756 KiB
15 Elfogadva 2/2 20ms 7312 KiB
16 Elfogadva 2/2 17ms 7384 KiB
17 Elfogadva 2/2 17ms 7648 KiB
18 Elfogadva 2/2 17ms 7908 KiB
19 Elfogadva 2/2 16ms 7936 KiB
20 Elfogadva 2/2 16ms 8260 KiB
21 Elfogadva 2/2 16ms 8076 KiB
22 Elfogadva 2/2 21ms 7664 KiB
23 Elfogadva 4/4 24ms 7696 KiB