238222026-01-30 14:27:18vyrallHírláncpypy3Időlimit túllépés 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva37ms19436 KiB
subtask220/20
2Elfogadva56ms21636 KiB
3Elfogadva52ms21960 KiB
4Elfogadva57ms22252 KiB
5Elfogadva78ms21892 KiB
6Elfogadva75ms21984 KiB
7Elfogadva68ms21828 KiB
8Elfogadva79ms22280 KiB
9Elfogadva112ms22504 KiB
10Elfogadva57ms21908 KiB
11Elfogadva90ms22220 KiB
12Elfogadva93ms22136 KiB
subtask30/18
13Időlimit túllépés578ms48104 KiB
14Időlimit túllépés578ms47932 KiB
15Időlimit túllépés578ms51220 KiB
16Időlimit túllépés578ms59376 KiB
17Időlimit túllépés589ms72852 KiB
18Időlimit túllépés592ms73408 KiB
19Időlimit túllépés592ms73272 KiB
20Időlimit túllépés592ms73532 KiB
21Időlimit túllépés592ms77052 KiB
22Időlimit túllépés592ms79792 KiB
subtask40/42
23Elfogadva41ms19412 KiB
24Elfogadva56ms21636 KiB
25Elfogadva52ms21960 KiB
26Elfogadva57ms22252 KiB
27Elfogadva78ms21892 KiB
28Elfogadva75ms21984 KiB
29Elfogadva68ms21828 KiB
30Elfogadva79ms22280 KiB
31Elfogadva112ms22504 KiB
32Elfogadva57ms21908 KiB
33Elfogadva90ms22220 KiB
34Elfogadva93ms22136 KiB
35Időlimit túllépés578ms48104 KiB
36Időlimit túllépés578ms47932 KiB
37Időlimit túllépés578ms51220 KiB
38Időlimit túllépés578ms59376 KiB
39Időlimit túllépés589ms72852 KiB
40Időlimit túllépés592ms73408 KiB
41Időlimit túllépés592ms73272 KiB
42Időlimit túllépés592ms73532 KiB
43Időlimit túllépés592ms77052 KiB
44Időlimit túllépés592ms79792 KiB
45Elfogadva296ms48044 KiB
46Időlimit túllépés577ms47936 KiB
47Időlimit túllépés574ms49056 KiB
48Időlimit túllépés583ms51464 KiB
49Időlimit túllépés587ms65984 KiB
50Időlimit túllépés589ms72572 KiB
51Időlimit túllépés592ms65720 KiB
52Időlimit túllépés584ms66148 KiB
53Időlimit túllépés595ms73468 KiB
54Időlimit túllépés592ms73152 KiB