60792023-10-29 16:37:53horvathabelBürokrácia (40)cpp17Hibás válasz 13/40400ms7044 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int> t;
vector<pair<char,int>> tv={{'0',0}};
void vissza(int j, int l){
    if (l%2==1){
        if (t[j]==1){
            t[j]=-1;
            if(tv[j].first=='V'){
                vissza(tv[j].second,l+1);
            }
        }
    }
    else{
        if (t[j]==-1){
            t[j]=1;
            if (tv[j].first=='V'){
                vissza(tv[j].second,l+1);
            }
        }
    }

}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    t.resize(n+1, 1);
    for (int i=1; i<=n;i++){
        char a;
        cin>>a;
        if (a=='V'){
            int x;
            cin>>x;
            tv.push_back({a,x});
            vissza(x,1);
        }
        else tv.push_back({a,0});
    }
    int ans=0;
    for (int i=1; i<=n;i++) if (t[i]==1) ans++;
    cout<<ans<<endl;
    for (int i=1; i<=n;i++) if (t[i]==1) cout<<i<<" ";

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base13/40
1Elfogadva0/03ms1828 KiB
2Elfogadva1/13ms2020 KiB
3Hibás válasz0/13ms2256 KiB
4Hibás válasz0/13ms2600 KiB
5Elfogadva1/114ms5600 KiB
6Időlimit túllépés0/1368ms2840 KiB
7Elfogadva1/124ms5772 KiB
8Hibás válasz0/226ms5772 KiB
9Hibás válasz0/226ms6036 KiB
10Hibás válasz0/228ms5988 KiB
11Hibás válasz0/227ms6244 KiB
12Elfogadva2/216ms6512 KiB
13Hibás válasz0/216ms6728 KiB
14Hibás válasz0/226ms6812 KiB
15Hibás válasz0/221ms6764 KiB
16Elfogadva2/216ms6908 KiB
17Hibás válasz0/216ms6752 KiB
18Hibás válasz0/216ms6740 KiB
19Elfogadva2/214ms6724 KiB
20Elfogadva2/214ms6728 KiB
21Elfogadva2/214ms6984 KiB
22Időlimit túllépés0/2400ms4884 KiB
23Hibás válasz0/4101ms7044 KiB