191272025-11-25 13:46:39birozsHírláncpython3Wrong answer 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
subtask20/20
2Wrong answer19ms3380 KiB
3Wrong answer19ms3448 KiB
4Wrong answer20ms3380 KiB
5Wrong answer20ms3388 KiB
6Wrong answer21ms3380 KiB
7Wrong answer23ms3380 KiB
8Accepted25ms3380 KiB
9Wrong answer24ms3380 KiB
10Wrong answer19ms3384 KiB
11Wrong answer24ms3396 KiB
12Wrong answer26ms3384 KiB
subtask30/18
13Time limit exceeded577ms40812 KiB
14Time limit exceeded578ms41696 KiB
15Time limit exceeded577ms41320 KiB
16Time limit exceeded577ms40928 KiB
17Time limit exceeded587ms40928 KiB
18Time limit exceeded586ms41064 KiB
19Time limit exceeded586ms41064 KiB
20Time limit exceeded587ms41088 KiB
21Time limit exceeded588ms40932 KiB
22Time limit exceeded589ms41100 KiB
subtask40/42
23Accepted17ms3120 KiB
24Wrong answer19ms3380 KiB
25Wrong answer19ms3448 KiB
26Wrong answer20ms3380 KiB
27Wrong answer20ms3388 KiB
28Wrong answer21ms3380 KiB
29Wrong answer23ms3380 KiB
30Accepted25ms3380 KiB
31Wrong answer24ms3380 KiB
32Wrong answer19ms3384 KiB
33Wrong answer24ms3396 KiB
34Wrong answer26ms3384 KiB
35Time limit exceeded577ms40812 KiB
36Time limit exceeded578ms41696 KiB
37Time limit exceeded577ms41320 KiB
38Time limit exceeded577ms40928 KiB
39Time limit exceeded587ms40928 KiB
40Time limit exceeded586ms41064 KiB
41Time limit exceeded586ms41064 KiB
42Time limit exceeded587ms41088 KiB
43Time limit exceeded588ms40932 KiB
44Time limit exceeded589ms41100 KiB
45Time limit exceeded579ms40668 KiB
46Time limit exceeded580ms40816 KiB
47Time limit exceeded580ms41696 KiB
48Time limit exceeded592ms41076 KiB
49Time limit exceeded583ms40932 KiB
50Time limit exceeded583ms40940 KiB
51Time limit exceeded583ms41080 KiB
52Time limit exceeded602ms41052 KiB
53Time limit exceeded583ms40908 KiB
54Time limit exceeded583ms41100 KiB