191362025-11-25 19:03:51birozsHírláncpypy3Időlimit túllépés 38/80592ms51524 KiB
N = int(input())
T = list(map(int,input().split()))
E = [0] *(N+1)
for i in range(N):
    E[T[i]] = 1
maxhossz = 0
volt = [0] * (N+1)
Vhossz = [0] * (N+1)
for i in range(1,N+1):
    if E[i] == 0:
        k = i
        volt[k] = 1
        Vhossz[k] = 1
        sor = [k]
        while T[k-1] not in sor and Vhossz[T[k-1]] < Vhossz[k] + 1:
            volt[T[k-1]] = 1
            sor.append(T[k-1])
            k = T[k-1]
        if len(sor) > maxhossz:
            maxhossz = len(sor)
            maxkezdo = sor[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
1Elfogadva39ms19432 KiB
subtask220/20
2Elfogadva59ms21976 KiB
3Elfogadva64ms21912 KiB
4Elfogadva68ms21932 KiB
5Elfogadva90ms22008 KiB
6Elfogadva79ms21988 KiB
7Elfogadva86ms21992 KiB
8Elfogadva136ms21976 KiB
9Elfogadva277ms21992 KiB
10Elfogadva59ms21604 KiB
11Elfogadva59ms21564 KiB
12Elfogadva50ms21736 KiB
subtask318/18
13Elfogadva119ms51228 KiB
14Elfogadva115ms51292 KiB
15Elfogadva115ms51148 KiB
16Elfogadva131ms51132 KiB
17Elfogadva133ms51308 KiB
18Elfogadva112ms51304 KiB
19Elfogadva112ms51324 KiB
20Elfogadva134ms51136 KiB
21Elfogadva111ms51136 KiB
22Elfogadva107ms51136 KiB
subtask40/42
23Elfogadva39ms19676 KiB
24Elfogadva59ms21976 KiB
25Elfogadva64ms21912 KiB
26Elfogadva68ms21932 KiB
27Elfogadva90ms22008 KiB
28Elfogadva79ms21988 KiB
29Elfogadva86ms21992 KiB
30Elfogadva136ms21976 KiB
31Elfogadva277ms21992 KiB
32Elfogadva59ms21604 KiB
33Elfogadva59ms21564 KiB
34Elfogadva50ms21736 KiB
35Elfogadva119ms51228 KiB
36Elfogadva115ms51292 KiB
37Elfogadva115ms51148 KiB
38Elfogadva131ms51132 KiB
39Elfogadva133ms51308 KiB
40Elfogadva112ms51304 KiB
41Elfogadva112ms51324 KiB
42Elfogadva134ms51136 KiB
43Elfogadva111ms51136 KiB
44Elfogadva107ms51136 KiB
45Elfogadva217ms51252 KiB
46Időlimit túllépés588ms51104 KiB
47Időlimit túllépés589ms51152 KiB
48Időlimit túllépés580ms51132 KiB
49Időlimit túllépés586ms51132 KiB
50Időlimit túllépés586ms51128 KiB
51Időlimit túllépés586ms51524 KiB
52Időlimit túllépés592ms51132 KiB
53Időlimit túllépés588ms51132 KiB
54Időlimit túllépés591ms51396 KiB