191272025-11-25 13:46:39birozsHírláncpython3Hibás válasz 0/80602ms41696 KiB
class Csucs:
    def __init__(self,X,Kinek,Hossz):
        self.X = X
        self.Kinek = Kinek
        self.Hossz = Hossz
        pass
N = int(input())
T = list(map(int,input().split()))
Graf = [Csucs(0,0,0)]
for i in range(N):
    Graf.append(Csucs(i+1,T[i],1))
maxhossz = 0
maxkezdo = 0
for P in Graf:
    if P.Hossz == 1:
        Volt = [P.X]
        while Graf[P.Kinek] not in Volt and Graf[P.Kinek].Hossz < P.Hossz + 1:
            Volt.append(Graf[P.Kinek])
            Graf[P.Kinek].Hossz = P.Hossz + 1
            P = Graf[P.Kinek]
        if len(Volt) > maxhossz:
            maxhossz = len(Volt)
            maxkezdo = Volt[0]
 
print(maxkezdo,maxhossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
subtask20/20
2Hibás válasz19ms3380 KiB
3Hibás válasz19ms3448 KiB
4Hibás válasz20ms3380 KiB
5Hibás válasz20ms3388 KiB
6Hibás válasz21ms3380 KiB
7Hibás válasz23ms3380 KiB
8Elfogadva25ms3380 KiB
9Hibás válasz24ms3380 KiB
10Hibás válasz19ms3384 KiB
11Hibás válasz24ms3396 KiB
12Hibás válasz26ms3384 KiB
subtask30/18
13Időlimit túllépés577ms40812 KiB
14Időlimit túllépés578ms41696 KiB
15Időlimit túllépés577ms41320 KiB
16Időlimit túllépés577ms40928 KiB
17Időlimit túllépés587ms40928 KiB
18Időlimit túllépés586ms41064 KiB
19Időlimit túllépés586ms41064 KiB
20Időlimit túllépés587ms41088 KiB
21Időlimit túllépés588ms40932 KiB
22Időlimit túllépés589ms41100 KiB
subtask40/42
23Elfogadva17ms3120 KiB
24Hibás válasz19ms3380 KiB
25Hibás válasz19ms3448 KiB
26Hibás válasz20ms3380 KiB
27Hibás válasz20ms3388 KiB
28Hibás válasz21ms3380 KiB
29Hibás válasz23ms3380 KiB
30Elfogadva25ms3380 KiB
31Hibás válasz24ms3380 KiB
32Hibás válasz19ms3384 KiB
33Hibás válasz24ms3396 KiB
34Hibás válasz26ms3384 KiB
35Időlimit túllépés577ms40812 KiB
36Időlimit túllépés578ms41696 KiB
37Időlimit túllépés577ms41320 KiB
38Időlimit túllépés577ms40928 KiB
39Időlimit túllépés587ms40928 KiB
40Időlimit túllépés586ms41064 KiB
41Időlimit túllépés586ms41064 KiB
42Időlimit túllépés587ms41088 KiB
43Időlimit túllépés588ms40932 KiB
44Időlimit túllépés589ms41100 KiB
45Időlimit túllépés579ms40668 KiB
46Időlimit túllépés580ms40816 KiB
47Időlimit túllépés580ms41696 KiB
48Időlimit túllépés592ms41076 KiB
49Időlimit túllépés583ms40932 KiB
50Időlimit túllépés583ms40940 KiB
51Időlimit túllépés583ms41080 KiB
52Időlimit túllépés602ms41052 KiB
53Időlimit túllépés583ms40908 KiB
54Időlimit túllépés583ms41100 KiB