Submission #24,692

2026-02-13 22:36:29

cpp14

Accepted 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<<' ';
    }
}

	Sum	Test	Verdict		Time	Memory
base	40/40
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	1/1	1ms	316 KiB
		3	Accepted	1/1	1ms	316 KiB
		4	Accepted	1/1	1ms	316 KiB
		5	Accepted	1/1	18ms	2680 KiB
		6	Accepted	1/1	46ms	2848 KiB
		7	Accepted	1/1	43ms	2844 KiB
		8	Accepted	2/2	45ms	2972 KiB
		9	Accepted	2/2	46ms	2844 KiB
		10	Accepted	2/2	45ms	2844 KiB
		11	Accepted	2/2	43ms	2976 KiB
		12	Accepted	2/2	23ms	2732 KiB
		13	Accepted	2/2	21ms	2920 KiB
		14	Accepted	2/2	41ms	2844 KiB
		15	Accepted	2/2	35ms	2868 KiB
		16	Accepted	2/2	21ms	2612 KiB
		17	Accepted	2/2	20ms	2576 KiB
		18	Accepted	2/2	21ms	2740 KiB
		19	Accepted	2/2	19ms	2616 KiB
		20	Accepted	2/2	18ms	2748 KiB
		21	Accepted	2/2	19ms	2848 KiB
		22	Accepted	2/2	46ms	2896 KiB
		23	Accepted	4/4	48ms	3052 KiB