60772023-10-29 16:35:21horvathabelBürokrácia (40)cpp17Hibás válasz 0/40354ms16164 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});
    }
    for (int i=1; i<=n;i++) cout<<t[i]<<" ";

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/40
1Hibás válasz0/03ms1808 KiB
2Hibás válasz0/13ms2056 KiB
3Hibás válasz0/13ms2272 KiB
4Hibás válasz0/13ms2456 KiB
5Hibás válasz0/123ms5712 KiB
6Időlimit túllépés0/1354ms3192 KiB
7Hibás válasz0/156ms6868 KiB
8Hibás válasz0/254ms7592 KiB
9Hibás válasz0/254ms8572 KiB
10Hibás válasz0/257ms9512 KiB
11Hibás válasz0/254ms10456 KiB
12Hibás válasz0/227ms11004 KiB
13Hibás válasz0/226ms11092 KiB
14Hibás válasz0/252ms11796 KiB
15Hibás válasz0/241ms12300 KiB
16Hibás válasz0/226ms12900 KiB
17Hibás válasz0/226ms13052 KiB
18Hibás válasz0/226ms13376 KiB
19Hibás válasz0/223ms13824 KiB
20Hibás válasz0/223ms14212 KiB
21Hibás válasz0/223ms14372 KiB
22Időlimit túllépés0/2347ms13248 KiB
23Hibás válasz0/4133ms16164 KiB