238222026-01-30 14:27:18vyrallHírláncpypy3Time limit exceeded 20/80595ms79792 KiB
n = int(input())
next_student = [0] + list(map(int, input().split()))  # 1-indexed
max_reach = 0
best_student = 1
for start in range(1, n + 1):
    visited = set()
    current = start
    while current not in visited:
        visited.add(current)
        current = next_student[current]
    reach = len(visited)

    if reach > max_reach:
        max_reach = reach
        best_student = start

print(best_student, max_reach)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted37ms19436 KiB
subtask220/20
2Accepted56ms21636 KiB
3Accepted52ms21960 KiB
4Accepted57ms22252 KiB
5Accepted78ms21892 KiB
6Accepted75ms21984 KiB
7Accepted68ms21828 KiB
8Accepted79ms22280 KiB
9Accepted112ms22504 KiB
10Accepted57ms21908 KiB
11Accepted90ms22220 KiB
12Accepted93ms22136 KiB
subtask30/18
13Time limit exceeded578ms48104 KiB
14Time limit exceeded578ms47932 KiB
15Time limit exceeded578ms51220 KiB
16Time limit exceeded578ms59376 KiB
17Time limit exceeded589ms72852 KiB
18Time limit exceeded592ms73408 KiB
19Time limit exceeded592ms73272 KiB
20Time limit exceeded592ms73532 KiB
21Time limit exceeded592ms77052 KiB
22Time limit exceeded592ms79792 KiB
subtask40/42
23Accepted41ms19412 KiB
24Accepted56ms21636 KiB
25Accepted52ms21960 KiB
26Accepted57ms22252 KiB
27Accepted78ms21892 KiB
28Accepted75ms21984 KiB
29Accepted68ms21828 KiB
30Accepted79ms22280 KiB
31Accepted112ms22504 KiB
32Accepted57ms21908 KiB
33Accepted90ms22220 KiB
34Accepted93ms22136 KiB
35Time limit exceeded578ms48104 KiB
36Time limit exceeded578ms47932 KiB
37Time limit exceeded578ms51220 KiB
38Time limit exceeded578ms59376 KiB
39Time limit exceeded589ms72852 KiB
40Time limit exceeded592ms73408 KiB
41Time limit exceeded592ms73272 KiB
42Time limit exceeded592ms73532 KiB
43Time limit exceeded592ms77052 KiB
44Time limit exceeded592ms79792 KiB
45Accepted296ms48044 KiB
46Time limit exceeded577ms47936 KiB
47Time limit exceeded574ms49056 KiB
48Time limit exceeded583ms51464 KiB
49Time limit exceeded587ms65984 KiB
50Time limit exceeded589ms72572 KiB
51Time limit exceeded592ms65720 KiB
52Time limit exceeded584ms66148 KiB
53Time limit exceeded595ms73468 KiB
54Time limit exceeded592ms73152 KiB