191322025-11-25 18:29:52birozsHírláncpypy3Időlimit túllépés 20/80589ms46464 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]

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
1Elfogadva39ms19436 KiB
subtask220/20
2Elfogadva64ms21588 KiB
3Elfogadva59ms21836 KiB
4Elfogadva71ms21844 KiB
5Elfogadva82ms21944 KiB
6Elfogadva86ms22008 KiB
7Elfogadva86ms21780 KiB
8Elfogadva133ms21812 KiB
9Elfogadva264ms21968 KiB
10Elfogadva61ms21480 KiB
11Elfogadva59ms21600 KiB
12Elfogadva52ms21480 KiB
subtask30/18
13Időlimit túllépés580ms46464 KiB
14Időlimit túllépés582ms46444 KiB
15Időlimit túllépés583ms46348 KiB
16Időlimit túllépés580ms46380 KiB
17Időlimit túllépés584ms46200 KiB
18Időlimit túllépés584ms46344 KiB
19Időlimit túllépés586ms46288 KiB
20Időlimit túllépés586ms46268 KiB
21Időlimit túllépés584ms46448 KiB
22Időlimit túllépés584ms46448 KiB
subtask40/42
23Elfogadva39ms19676 KiB
24Elfogadva64ms21588 KiB
25Elfogadva59ms21836 KiB
26Elfogadva71ms21844 KiB
27Elfogadva82ms21944 KiB
28Elfogadva86ms22008 KiB
29Elfogadva86ms21780 KiB
30Elfogadva133ms21812 KiB
31Elfogadva264ms21968 KiB
32Elfogadva61ms21480 KiB
33Elfogadva59ms21600 KiB
34Elfogadva52ms21480 KiB
35Időlimit túllépés580ms46464 KiB
36Időlimit túllépés582ms46444 KiB
37Időlimit túllépés583ms46348 KiB
38Időlimit túllépés580ms46380 KiB
39Időlimit túllépés584ms46200 KiB
40Időlimit túllépés584ms46344 KiB
41Időlimit túllépés586ms46288 KiB
42Időlimit túllépés586ms46268 KiB
43Időlimit túllépés584ms46448 KiB
44Időlimit túllépés584ms46448 KiB
45Időlimit túllépés579ms46428 KiB
46Időlimit túllépés578ms46404 KiB
47Időlimit túllépés579ms46220 KiB
48Időlimit túllépés589ms46460 KiB
49Időlimit túllépés584ms46416 KiB
50Időlimit túllépés583ms46448 KiB
51Időlimit túllépés583ms46420 KiB
52Időlimit túllépés583ms46272 KiB
53Időlimit túllépés584ms46428 KiB
54Időlimit túllépés586ms46312 KiB