191362025-11-25 19:03:51birozsHírláncpypy3Time limit exceeded 38/80592ms51524 KiB
N = int(input())
T = list(map(int,input().split()))
E = [0] *(N+1)
for i in range(N):
    E[T[i]] = 1
maxhossz = 0
volt = [0] * (N+1)
Vhossz = [0] * (N+1)
for i in range(1,N+1):
    if E[i] == 0:
        k = i
        volt[k] = 1
        Vhossz[k] = 1
        sor = [k]
        while T[k-1] not in sor and Vhossz[T[k-1]] < Vhossz[k] + 1:
            volt[T[k-1]] = 1
            sor.append(T[k-1])
            k = T[k-1]
        if len(sor) > maxhossz:
            maxhossz = len(sor)
            maxkezdo = sor[0]

for i in range(1,N+1):
    if volt[i] == 0:
        hossz = 1
        volt[i] = 1
        kezdo = i
        k = i
        while volt[T[k-1]] == 0:
            hossz += 1
            volt[T[k-1]] = 1
            k = T[k-1]
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = kezdo

print(maxkezdo,maxhossz)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19432 KiB
subtask220/20
2Accepted59ms21976 KiB
3Accepted64ms21912 KiB
4Accepted68ms21932 KiB
5Accepted90ms22008 KiB
6Accepted79ms21988 KiB
7Accepted86ms21992 KiB
8Accepted136ms21976 KiB
9Accepted277ms21992 KiB
10Accepted59ms21604 KiB
11Accepted59ms21564 KiB
12Accepted50ms21736 KiB
subtask318/18
13Accepted119ms51228 KiB
14Accepted115ms51292 KiB
15Accepted115ms51148 KiB
16Accepted131ms51132 KiB
17Accepted133ms51308 KiB
18Accepted112ms51304 KiB
19Accepted112ms51324 KiB
20Accepted134ms51136 KiB
21Accepted111ms51136 KiB
22Accepted107ms51136 KiB
subtask40/42
23Accepted39ms19676 KiB
24Accepted59ms21976 KiB
25Accepted64ms21912 KiB
26Accepted68ms21932 KiB
27Accepted90ms22008 KiB
28Accepted79ms21988 KiB
29Accepted86ms21992 KiB
30Accepted136ms21976 KiB
31Accepted277ms21992 KiB
32Accepted59ms21604 KiB
33Accepted59ms21564 KiB
34Accepted50ms21736 KiB
35Accepted119ms51228 KiB
36Accepted115ms51292 KiB
37Accepted115ms51148 KiB
38Accepted131ms51132 KiB
39Accepted133ms51308 KiB
40Accepted112ms51304 KiB
41Accepted112ms51324 KiB
42Accepted134ms51136 KiB
43Accepted111ms51136 KiB
44Accepted107ms51136 KiB
45Accepted217ms51252 KiB
46Time limit exceeded588ms51104 KiB
47Time limit exceeded589ms51152 KiB
48Time limit exceeded580ms51132 KiB
49Time limit exceeded586ms51132 KiB
50Time limit exceeded586ms51128 KiB
51Time limit exceeded586ms51524 KiB
52Time limit exceeded592ms51132 KiB
53Time limit exceeded588ms51132 KiB
54Time limit exceeded591ms51396 KiB