191332025-11-25 18:34:26birozsHírláncpypy3Futási hiba 0/80142ms47300 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]
"""
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
1Futási hiba78ms23784 KiB
subtask20/20
2Futási hiba79ms23272 KiB
3Futási hiba79ms23224 KiB
4Futási hiba86ms23456 KiB
5Futási hiba86ms23240 KiB
6Futási hiba79ms23272 KiB
7Futási hiba87ms23268 KiB
8Futási hiba78ms23332 KiB
9Futási hiba86ms23272 KiB
10Futási hiba89ms23264 KiB
11Futási hiba76ms23224 KiB
12Futási hiba86ms23272 KiB
subtask30/18
13Futási hiba137ms47120 KiB
14Futási hiba136ms47072 KiB
15Futási hiba123ms47216 KiB
16Futási hiba123ms47052 KiB
17Futási hiba122ms47296 KiB
18Futási hiba137ms47244 KiB
19Futási hiba136ms47292 KiB
20Futási hiba119ms47264 KiB
21Futási hiba134ms47296 KiB
22Futási hiba119ms47248 KiB
subtask40/42
23Futási hiba86ms23256 KiB
24Futási hiba79ms23272 KiB
25Futási hiba79ms23224 KiB
26Futási hiba86ms23456 KiB
27Futási hiba86ms23240 KiB
28Futási hiba79ms23272 KiB
29Futási hiba87ms23268 KiB
30Futási hiba78ms23332 KiB
31Futási hiba86ms23272 KiB
32Futási hiba89ms23264 KiB
33Futási hiba76ms23224 KiB
34Futási hiba86ms23272 KiB
35Futási hiba137ms47120 KiB
36Futási hiba136ms47072 KiB
37Futási hiba123ms47216 KiB
38Futási hiba123ms47052 KiB
39Futási hiba122ms47296 KiB
40Futási hiba137ms47244 KiB
41Futási hiba136ms47292 KiB
42Futási hiba119ms47264 KiB
43Futási hiba134ms47296 KiB
44Futási hiba119ms47248 KiB
45Futási hiba120ms47220 KiB
46Futási hiba120ms47288 KiB
47Futási hiba142ms47244 KiB
48Futási hiba137ms47104 KiB
49Futási hiba120ms47296 KiB
50Futási hiba137ms47296 KiB
51Futási hiba119ms47300 KiB
52Futási hiba135ms47300 KiB
53Futási hiba120ms47240 KiB
54Futási hiba119ms47144 KiB