191322025-11-25 18:29:52birozsHírláncpypy3Time limit exceeded 20/80589ms46464 KiB
N = int(input())
T = list(map(int,input().split()))
E = []
for i in range(1,N+1):
    if i not in T:
        E.append(i)
maxhossz = 0
volt = [0] * (N+1)
for k in E:
    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
1Accepted39ms19436 KiB
subtask220/20
2Accepted64ms21588 KiB
3Accepted59ms21836 KiB
4Accepted71ms21844 KiB
5Accepted82ms21944 KiB
6Accepted86ms22008 KiB
7Accepted86ms21780 KiB
8Accepted133ms21812 KiB
9Accepted264ms21968 KiB
10Accepted61ms21480 KiB
11Accepted59ms21600 KiB
12Accepted52ms21480 KiB
subtask30/18
13Time limit exceeded580ms46464 KiB
14Time limit exceeded582ms46444 KiB
15Time limit exceeded583ms46348 KiB
16Time limit exceeded580ms46380 KiB
17Time limit exceeded584ms46200 KiB
18Time limit exceeded584ms46344 KiB
19Time limit exceeded586ms46288 KiB
20Time limit exceeded586ms46268 KiB
21Time limit exceeded584ms46448 KiB
22Time limit exceeded584ms46448 KiB
subtask40/42
23Accepted39ms19676 KiB
24Accepted64ms21588 KiB
25Accepted59ms21836 KiB
26Accepted71ms21844 KiB
27Accepted82ms21944 KiB
28Accepted86ms22008 KiB
29Accepted86ms21780 KiB
30Accepted133ms21812 KiB
31Accepted264ms21968 KiB
32Accepted61ms21480 KiB
33Accepted59ms21600 KiB
34Accepted52ms21480 KiB
35Time limit exceeded580ms46464 KiB
36Time limit exceeded582ms46444 KiB
37Time limit exceeded583ms46348 KiB
38Time limit exceeded580ms46380 KiB
39Time limit exceeded584ms46200 KiB
40Time limit exceeded584ms46344 KiB
41Time limit exceeded586ms46288 KiB
42Time limit exceeded586ms46268 KiB
43Time limit exceeded584ms46448 KiB
44Time limit exceeded584ms46448 KiB
45Time limit exceeded579ms46428 KiB
46Time limit exceeded578ms46404 KiB
47Time limit exceeded579ms46220 KiB
48Time limit exceeded589ms46460 KiB
49Time limit exceeded584ms46416 KiB
50Time limit exceeded583ms46448 KiB
51Time limit exceeded583ms46420 KiB
52Time limit exceeded583ms46272 KiB
53Time limit exceeded584ms46428 KiB
54Time limit exceeded586ms46312 KiB