191302025-11-25 17:57:18birozsHírláncpython3Hibás válasz 0/80597ms41592 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 i in range(1,N+1):
    P = Graf[i]
    if P.Hossz == 1:
        Volt = [P.X]
        while Graf[P.Kinek].X not in Volt and Graf[P.Kinek].Hossz < P.Hossz + 1:
            Volt.append(Graf[P.Kinek].X)
            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
1Elfogadva17ms3136 KiB
subtask20/20
2Hibás válasz20ms3392 KiB
3Hibás válasz20ms3380 KiB
4Hibás válasz21ms3504 KiB
5Hibás válasz21ms3380 KiB
6Hibás válasz21ms3416 KiB
7Hibás válasz21ms3288 KiB
8Elfogadva24ms3480 KiB
9Hibás válasz25ms3464 KiB
10Elfogadva20ms3320 KiB
11Elfogadva25ms3468 KiB
12Elfogadva27ms3480 KiB
subtask30/18
13Időlimit túllépés582ms40768 KiB
14Időlimit túllépés583ms41592 KiB
15Időlimit túllépés583ms41428 KiB
16Időlimit túllépés583ms41060 KiB
17Időlimit túllépés587ms40988 KiB
18Időlimit túllépés589ms41112 KiB
19Időlimit túllépés589ms40868 KiB
20Időlimit túllépés589ms41072 KiB
21Időlimit túllépés597ms41116 KiB
22Időlimit túllépés597ms41056 KiB
subtask40/42
23Elfogadva17ms3120 KiB
24Hibás válasz20ms3392 KiB
25Hibás válasz20ms3380 KiB
26Hibás válasz21ms3504 KiB
27Hibás válasz21ms3380 KiB
28Hibás válasz21ms3416 KiB
29Hibás válasz21ms3288 KiB
30Elfogadva24ms3480 KiB
31Hibás válasz25ms3464 KiB
32Elfogadva20ms3320 KiB
33Elfogadva25ms3468 KiB
34Elfogadva27ms3480 KiB
35Időlimit túllépés582ms40768 KiB
36Időlimit túllépés583ms41592 KiB
37Időlimit túllépés583ms41428 KiB
38Időlimit túllépés583ms41060 KiB
39Időlimit túllépés587ms40988 KiB
40Időlimit túllépés589ms41112 KiB
41Időlimit túllépés589ms40868 KiB
42Időlimit túllépés589ms41072 KiB
43Időlimit túllépés597ms41116 KiB
44Időlimit túllépés597ms41056 KiB
45Időlimit túllépés579ms40808 KiB
46Időlimit túllépés579ms40824 KiB
47Időlimit túllépés579ms41556 KiB
48Időlimit túllépés583ms41076 KiB
49Időlimit túllépés591ms41072 KiB
50Időlimit túllépés591ms41072 KiB
51Időlimit túllépés591ms41072 KiB
52Időlimit túllépés580ms41072 KiB
53Időlimit túllépés582ms40936 KiB
54Időlimit túllépés580ms40952 KiB