Beküldés #24 692

2026-02-13 22:36:29

cpp14

Elfogadva 40/40

48ms

3052 KiB

#include<bits/stdc++.h>

using namespace std;
#define int long long

signed main(){
    int n;cin>>n;
    vector<int> v(n);
    for(int i = 0;i<n;i++){
        char a;cin>>a;
        if(a=='R')v[i]=i;
        else{
            int b;cin>>b;
            v[i]=b-1;
        }
    }
    vector<int> bo(n,1);
    int i = n-1,cnt=0;
    while(i>=0){
        if(v[i]!=i&&bo[i]){
            bo[v[i]]=0;
        }
        if(bo[i]==1)cnt++;
        i--;
    }
    cout<<cnt<<endl;
    for(int i = 0;i<n;i++){
        if(bo[i])cout<<i+1<<' ';
    }
}

	Összpont	Teszt	Verdikt		Idő	Memória
base	40/40
		1	Elfogadva	0/0	1ms	316 KiB
		2	Elfogadva	1/1	1ms	316 KiB
		3	Elfogadva	1/1	1ms	316 KiB
		4	Elfogadva	1/1	1ms	316 KiB
		5	Elfogadva	1/1	18ms	2680 KiB
		6	Elfogadva	1/1	46ms	2848 KiB
		7	Elfogadva	1/1	43ms	2844 KiB
		8	Elfogadva	2/2	45ms	2972 KiB
		9	Elfogadva	2/2	46ms	2844 KiB
		10	Elfogadva	2/2	45ms	2844 KiB
		11	Elfogadva	2/2	43ms	2976 KiB
		12	Elfogadva	2/2	23ms	2732 KiB
		13	Elfogadva	2/2	21ms	2920 KiB
		14	Elfogadva	2/2	41ms	2844 KiB
		15	Elfogadva	2/2	35ms	2868 KiB
		16	Elfogadva	2/2	21ms	2612 KiB
		17	Elfogadva	2/2	20ms	2576 KiB
		18	Elfogadva	2/2	21ms	2740 KiB
		19	Elfogadva	2/2	19ms	2616 KiB
		20	Elfogadva	2/2	18ms	2748 KiB
		21	Elfogadva	2/2	19ms	2848 KiB
		22	Elfogadva	2/2	46ms	2896 KiB
		23	Elfogadva	4/4	48ms	3052 KiB