191352025-11-25 18:45:19birozsHírláncpypy3Time limit exceeded 38/80593ms49856 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)
for i in range(1,N+1):
    if E[i] == 0:
        k = i
        volt[k] = 1
        sor = [k]
        while T[k-1] not in sor:
            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
1Accepted45ms19436 KiB
subtask220/20
2Accepted64ms22056 KiB
3Accepted61ms21932 KiB
4Accepted63ms21736 KiB
5Accepted79ms21960 KiB
6Accepted85ms21840 KiB
7Accepted83ms21908 KiB
8Accepted131ms21852 KiB
9Accepted263ms21984 KiB
10Accepted59ms21716 KiB
11Accepted59ms21788 KiB
12Accepted50ms21736 KiB
subtask318/18
13Accepted137ms49560 KiB
14Accepted114ms49596 KiB
15Accepted131ms49660 KiB
16Accepted130ms49728 KiB
17Accepted115ms49684 KiB
18Accepted128ms49600 KiB
19Accepted112ms49696 KiB
20Accepted128ms49548 KiB
21Accepted125ms49444 KiB
22Accepted123ms49520 KiB
subtask40/42
23Accepted45ms19428 KiB
24Accepted64ms22056 KiB
25Accepted61ms21932 KiB
26Accepted63ms21736 KiB
27Accepted79ms21960 KiB
28Accepted85ms21840 KiB
29Accepted83ms21908 KiB
30Accepted131ms21852 KiB
31Accepted263ms21984 KiB
32Accepted59ms21716 KiB
33Accepted59ms21788 KiB
34Accepted50ms21736 KiB
35Accepted137ms49560 KiB
36Accepted114ms49596 KiB
37Accepted131ms49660 KiB
38Accepted130ms49728 KiB
39Accepted115ms49684 KiB
40Accepted128ms49600 KiB
41Accepted112ms49696 KiB
42Accepted128ms49548 KiB
43Accepted125ms49444 KiB
44Accepted123ms49520 KiB
45Accepted168ms49644 KiB
46Time limit exceeded584ms49456 KiB
47Time limit exceeded583ms49704 KiB
48Time limit exceeded593ms49600 KiB
49Time limit exceeded584ms49600 KiB
50Time limit exceeded591ms49592 KiB
51Time limit exceeded591ms49628 KiB
52Time limit exceeded583ms49600 KiB
53Time limit exceeded592ms49596 KiB
54Time limit exceeded592ms49856 KiB