191302025-11-25 17:57:18birozsHírláncpython3Wrong answer 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms3136 KiB
subtask20/20
2Wrong answer20ms3392 KiB
3Wrong answer20ms3380 KiB
4Wrong answer21ms3504 KiB
5Wrong answer21ms3380 KiB
6Wrong answer21ms3416 KiB
7Wrong answer21ms3288 KiB
8Accepted24ms3480 KiB
9Wrong answer25ms3464 KiB
10Accepted20ms3320 KiB
11Accepted25ms3468 KiB
12Accepted27ms3480 KiB
subtask30/18
13Time limit exceeded582ms40768 KiB
14Time limit exceeded583ms41592 KiB
15Time limit exceeded583ms41428 KiB
16Time limit exceeded583ms41060 KiB
17Time limit exceeded587ms40988 KiB
18Time limit exceeded589ms41112 KiB
19Time limit exceeded589ms40868 KiB
20Time limit exceeded589ms41072 KiB
21Time limit exceeded597ms41116 KiB
22Time limit exceeded597ms41056 KiB
subtask40/42
23Accepted17ms3120 KiB
24Wrong answer20ms3392 KiB
25Wrong answer20ms3380 KiB
26Wrong answer21ms3504 KiB
27Wrong answer21ms3380 KiB
28Wrong answer21ms3416 KiB
29Wrong answer21ms3288 KiB
30Accepted24ms3480 KiB
31Wrong answer25ms3464 KiB
32Accepted20ms3320 KiB
33Accepted25ms3468 KiB
34Accepted27ms3480 KiB
35Time limit exceeded582ms40768 KiB
36Time limit exceeded583ms41592 KiB
37Time limit exceeded583ms41428 KiB
38Time limit exceeded583ms41060 KiB
39Time limit exceeded587ms40988 KiB
40Time limit exceeded589ms41112 KiB
41Time limit exceeded589ms40868 KiB
42Time limit exceeded589ms41072 KiB
43Time limit exceeded597ms41116 KiB
44Time limit exceeded597ms41056 KiB
45Time limit exceeded579ms40808 KiB
46Time limit exceeded579ms40824 KiB
47Time limit exceeded579ms41556 KiB
48Time limit exceeded583ms41076 KiB
49Time limit exceeded591ms41072 KiB
50Time limit exceeded591ms41072 KiB
51Time limit exceeded591ms41072 KiB
52Time limit exceeded580ms41072 KiB
53Time limit exceeded582ms40936 KiB
54Time limit exceeded580ms40952 KiB