60782023-10-29 16:36:32horvathabelBürokrácia (40)cpp17Hibás válasz 13/40352ms7244 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()
{
    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/03ms1968 KiB
2Elfogadva1/13ms2112 KiB
3Hibás válasz0/13ms2248 KiB
4Hibás válasz0/13ms2448 KiB
5Elfogadva1/124ms5472 KiB
6Időlimit túllépés0/1347ms2732 KiB
7Elfogadva1/152ms5932 KiB
8Hibás válasz0/252ms6104 KiB
9Hibás válasz0/252ms6460 KiB
10Hibás válasz0/252ms6404 KiB
11Hibás válasz0/252ms6376 KiB
12Elfogadva2/226ms6380 KiB
13Hibás válasz0/226ms6444 KiB
14Hibás válasz0/248ms6624 KiB
15Hibás válasz0/239ms6700 KiB
16Elfogadva2/226ms6588 KiB
17Hibás válasz0/226ms6588 KiB
18Hibás válasz0/226ms6772 KiB
19Elfogadva2/224ms6808 KiB
20Elfogadva2/224ms6980 KiB
21Elfogadva2/224ms7012 KiB
22Időlimit túllépés0/2352ms5132 KiB
23Hibás válasz0/4128ms7244 KiB