214952026-01-13 10:40:36vyrallHírláncpypy3Time limit exceeded 0/80605ms43956 KiB
n = int(input())
hirlanc = [int(i) for i in input().split()]
mx = (1, 0)

for i in range(n):
    seen = []
    elem = i + 1
    while elem not in seen:
        seen.append(elem)
        elem = hirlanc[elem - 1]
    if len(seen) > mx[1]:
        mx = (i + 1, len(seen))

print(mx[0], mx[1])
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted43ms19436 KiB
subtask20/20
2Accepted57ms21656 KiB
3Accepted57ms21588 KiB
4Accepted67ms21892 KiB
5Accepted108ms21812 KiB
6Accepted116ms21988 KiB
7Accepted123ms22012 KiB
8Accepted236ms21992 KiB
9Time limit exceeded517ms21992 KiB
10Accepted70ms21992 KiB
11Accepted340ms22088 KiB
12Accepted425ms21992 KiB
subtask30/18
13Time limit exceeded580ms43716 KiB
14Time limit exceeded586ms43744 KiB
15Time limit exceeded587ms43576 KiB
16Time limit exceeded586ms43956 KiB
17Time limit exceeded589ms43764 KiB
18Time limit exceeded605ms43760 KiB
19Time limit exceeded603ms43748 KiB
20Time limit exceeded603ms43780 KiB
21Time limit exceeded589ms43552 KiB
22Time limit exceeded605ms43696 KiB
subtask40/42
23Accepted37ms19432 KiB
24Accepted57ms21656 KiB
25Accepted57ms21588 KiB
26Accepted67ms21892 KiB
27Accepted108ms21812 KiB
28Accepted116ms21988 KiB
29Accepted123ms22012 KiB
30Accepted236ms21992 KiB
31Time limit exceeded517ms21992 KiB
32Accepted70ms21992 KiB
33Accepted340ms22088 KiB
34Accepted425ms21992 KiB
35Time limit exceeded580ms43716 KiB
36Time limit exceeded586ms43744 KiB
37Time limit exceeded587ms43576 KiB
38Time limit exceeded586ms43956 KiB
39Time limit exceeded589ms43764 KiB
40Time limit exceeded605ms43760 KiB
41Time limit exceeded603ms43748 KiB
42Time limit exceeded603ms43780 KiB
43Time limit exceeded589ms43552 KiB
44Time limit exceeded605ms43696 KiB
45Accepted231ms43632 KiB
46Time limit exceeded589ms43612 KiB
47Time limit exceeded588ms43772 KiB
48Time limit exceeded592ms43764 KiB
49Time limit exceeded584ms43768 KiB
50Time limit exceeded587ms43768 KiB
51Time limit exceeded586ms43712 KiB
52Time limit exceeded592ms43764 KiB
53Time limit exceeded578ms43652 KiB
54Time limit exceeded589ms43768 KiB