70302023-12-28 09:34:00BenedekMartonSzínes facpp11Hibás válasz 0/5078ms9088 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, m=0;
    cin >> n;
    int osv[n-1], szin=0, szt[n], msz;
    bool vov[n];
    for(int i=0; i<n; i++)
    {
        vov[i]=0;
    }
    for(int i=0; i<n-1; i++)
    {
        cin >> osv[i];
        szt[i]=0;
        if(vov[osv[i]]==0)
        {
            vov[osv[i]]=1;
            m++;
        }

    }
    szt[n-1]=0;
    int akt[m], k=0;
    for(int i=0; k<m; i++)
    {
        if(vov[i]==0)
        {
            akt[k]=i;
            k++;
        }
    }
    bool megye=1;
    while(megye)
    {
        szin++;
        for(int i=0; i<m; i++)
        {
            if(szt[akt[i]]==0)
            {
                szt[akt[i]]=szin;
            }
            if(akt[i]==1)
            {
                megye=0;
            }
            akt[i]=osv[akt[i]];
        }
    }
    cout << szin << endl;
    for(int i=0; i<n; i++)
    {
        if(szt[i]==0)
        {
            szt[i]=1;
        }
        cout << szt[i] << " ";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1752 KiB
2Futási hiba0/06ms2328 KiB
3Futási hiba0/13ms2224 KiB
4Hibás válasz0/43ms2212 KiB
5Futási hiba0/575ms7528 KiB
6Futási hiba0/278ms7200 KiB
7Futási hiba0/376ms7160 KiB
8Futási hiba0/278ms7124 KiB
9Futási hiba0/278ms6924 KiB
10Futási hiba0/278ms6972 KiB
11Futási hiba0/276ms7508 KiB
12Futási hiba0/276ms7668 KiB
13Futási hiba0/275ms7828 KiB
14Futási hiba0/275ms7844 KiB
15Futási hiba0/275ms8208 KiB
16Futási hiba0/276ms8456 KiB
17Futási hiba0/275ms8416 KiB
18Futási hiba0/275ms8604 KiB
19Futási hiba0/275ms8888 KiB
20Futási hiba0/275ms8760 KiB
21Futási hiba0/274ms9052 KiB
22Futási hiba0/275ms9048 KiB
23Futási hiba0/275ms9052 KiB
24Futási hiba0/375ms9088 KiB