191342025-11-25 18:35:19birozsHírláncpypy3Hibás válasz 18/80135ms48064 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]
"""
volt = [0] * (N+1)
maxhossz = 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz39ms19432 KiB
subtask20/20
2Hibás válasz56ms21584 KiB
3Hibás válasz59ms21460 KiB
4Hibás válasz50ms21420 KiB
5Hibás válasz50ms21424 KiB
6Hibás válasz61ms21524 KiB
7Hibás válasz59ms21408 KiB
8Hibás válasz54ms21572 KiB
9Hibás válasz50ms21376 KiB
10Elfogadva50ms21636 KiB
11Elfogadva56ms21616 KiB
12Elfogadva57ms21428 KiB
subtask318/18
13Elfogadva129ms47816 KiB
14Elfogadva126ms47868 KiB
15Elfogadva123ms47968 KiB
16Elfogadva107ms47956 KiB
17Elfogadva127ms47808 KiB
18Elfogadva104ms47824 KiB
19Elfogadva104ms48012 KiB
20Elfogadva122ms47884 KiB
21Elfogadva115ms47800 KiB
22Elfogadva101ms47804 KiB
subtask40/42
23Hibás válasz39ms19420 KiB
24Hibás válasz56ms21584 KiB
25Hibás válasz59ms21460 KiB
26Hibás válasz50ms21420 KiB
27Hibás válasz50ms21424 KiB
28Hibás válasz61ms21524 KiB
29Hibás válasz59ms21408 KiB
30Hibás válasz54ms21572 KiB
31Hibás válasz50ms21376 KiB
32Elfogadva50ms21636 KiB
33Elfogadva56ms21616 KiB
34Elfogadva57ms21428 KiB
35Elfogadva129ms47816 KiB
36Elfogadva126ms47868 KiB
37Elfogadva123ms47968 KiB
38Elfogadva107ms47956 KiB
39Elfogadva127ms47808 KiB
40Elfogadva104ms47824 KiB
41Elfogadva104ms48012 KiB
42Elfogadva122ms47884 KiB
43Elfogadva115ms47800 KiB
44Elfogadva101ms47804 KiB
45Hibás válasz118ms47968 KiB
46Hibás válasz135ms47872 KiB
47Hibás válasz128ms47896 KiB
48Hibás válasz111ms48064 KiB
49Hibás válasz116ms47896 KiB
50Hibás válasz135ms47908 KiB
51Hibás válasz133ms47968 KiB
52Hibás válasz111ms48060 KiB
53Hibás válasz133ms48056 KiB
54Hibás válasz109ms47848 KiB