191352025-11-25 18:45:19birozsHírláncpypy3Időlimit túllépés 38/80593ms49856 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)
for i in range(1,N+1):
    if E[i] == 0:
        k = i
        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
1Elfogadva45ms19436 KiB
subtask220/20
2Elfogadva64ms22056 KiB
3Elfogadva61ms21932 KiB
4Elfogadva63ms21736 KiB
5Elfogadva79ms21960 KiB
6Elfogadva85ms21840 KiB
7Elfogadva83ms21908 KiB
8Elfogadva131ms21852 KiB
9Elfogadva263ms21984 KiB
10Elfogadva59ms21716 KiB
11Elfogadva59ms21788 KiB
12Elfogadva50ms21736 KiB
subtask318/18
13Elfogadva137ms49560 KiB
14Elfogadva114ms49596 KiB
15Elfogadva131ms49660 KiB
16Elfogadva130ms49728 KiB
17Elfogadva115ms49684 KiB
18Elfogadva128ms49600 KiB
19Elfogadva112ms49696 KiB
20Elfogadva128ms49548 KiB
21Elfogadva125ms49444 KiB
22Elfogadva123ms49520 KiB
subtask40/42
23Elfogadva45ms19428 KiB
24Elfogadva64ms22056 KiB
25Elfogadva61ms21932 KiB
26Elfogadva63ms21736 KiB
27Elfogadva79ms21960 KiB
28Elfogadva85ms21840 KiB
29Elfogadva83ms21908 KiB
30Elfogadva131ms21852 KiB
31Elfogadva263ms21984 KiB
32Elfogadva59ms21716 KiB
33Elfogadva59ms21788 KiB
34Elfogadva50ms21736 KiB
35Elfogadva137ms49560 KiB
36Elfogadva114ms49596 KiB
37Elfogadva131ms49660 KiB
38Elfogadva130ms49728 KiB
39Elfogadva115ms49684 KiB
40Elfogadva128ms49600 KiB
41Elfogadva112ms49696 KiB
42Elfogadva128ms49548 KiB
43Elfogadva125ms49444 KiB
44Elfogadva123ms49520 KiB
45Elfogadva168ms49644 KiB
46Időlimit túllépés584ms49456 KiB
47Időlimit túllépés583ms49704 KiB
48Időlimit túllépés593ms49600 KiB
49Időlimit túllépés584ms49600 KiB
50Időlimit túllépés591ms49592 KiB
51Időlimit túllépés591ms49628 KiB
52Időlimit túllépés583ms49600 KiB
53Időlimit túllépés592ms49596 KiB
54Időlimit túllépés592ms49856 KiB