191312025-11-25 18:29:03birozsHírláncpython3Time limit exceeded 0/80601ms25344 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
1Accepted14ms3124 KiB
subtask20/20
2Accepted52ms3480 KiB
3Accepted59ms3380 KiB
4Accepted112ms3376 KiB
5Accepted256ms3380 KiB
6Accepted224ms3380 KiB
7Accepted238ms3168 KiB
8Time limit exceeded582ms3576 KiB
9Time limit exceeded587ms3568 KiB
10Accepted41ms3188 KiB
11Accepted41ms3380 KiB
12Accepted41ms3372 KiB
subtask30/18
13Time limit exceeded586ms25072 KiB
14Time limit exceeded586ms25056 KiB
15Time limit exceeded586ms25060 KiB
16Time limit exceeded586ms25056 KiB
17Time limit exceeded587ms25056 KiB
18Time limit exceeded587ms25060 KiB
19Time limit exceeded587ms25072 KiB
20Time limit exceeded587ms25044 KiB
21Time limit exceeded587ms25056 KiB
22Time limit exceeded587ms25344 KiB
subtask40/42
23Accepted16ms3324 KiB
24Accepted52ms3480 KiB
25Accepted59ms3380 KiB
26Accepted112ms3376 KiB
27Accepted256ms3380 KiB
28Accepted224ms3380 KiB
29Accepted238ms3168 KiB
30Time limit exceeded582ms3576 KiB
31Time limit exceeded587ms3568 KiB
32Accepted41ms3188 KiB
33Accepted41ms3380 KiB
34Accepted41ms3372 KiB
35Time limit exceeded586ms25072 KiB
36Time limit exceeded586ms25056 KiB
37Time limit exceeded586ms25060 KiB
38Time limit exceeded586ms25056 KiB
39Time limit exceeded587ms25056 KiB
40Time limit exceeded587ms25060 KiB
41Time limit exceeded587ms25072 KiB
42Time limit exceeded587ms25044 KiB
43Time limit exceeded587ms25056 KiB
44Time limit exceeded587ms25344 KiB
45Time limit exceeded577ms25056 KiB
46Time limit exceeded577ms25056 KiB
47Time limit exceeded575ms25052 KiB
48Time limit exceeded601ms25112 KiB
49Time limit exceeded580ms25012 KiB
50Time limit exceeded580ms25056 KiB
51Time limit exceeded582ms25056 KiB
52Time limit exceeded587ms25056 KiB
53Time limit exceeded582ms24964 KiB
54Time limit exceeded582ms24956 KiB