191312025-11-25 18:29:03birozsHírláncpython3Időlimit túllépés 0/80601ms25344 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
1Elfogadva14ms3124 KiB
subtask20/20
2Elfogadva52ms3480 KiB
3Elfogadva59ms3380 KiB
4Elfogadva112ms3376 KiB
5Elfogadva256ms3380 KiB
6Elfogadva224ms3380 KiB
7Elfogadva238ms3168 KiB
8Időlimit túllépés582ms3576 KiB
9Időlimit túllépés587ms3568 KiB
10Elfogadva41ms3188 KiB
11Elfogadva41ms3380 KiB
12Elfogadva41ms3372 KiB
subtask30/18
13Időlimit túllépés586ms25072 KiB
14Időlimit túllépés586ms25056 KiB
15Időlimit túllépés586ms25060 KiB
16Időlimit túllépés586ms25056 KiB
17Időlimit túllépés587ms25056 KiB
18Időlimit túllépés587ms25060 KiB
19Időlimit túllépés587ms25072 KiB
20Időlimit túllépés587ms25044 KiB
21Időlimit túllépés587ms25056 KiB
22Időlimit túllépés587ms25344 KiB
subtask40/42
23Elfogadva16ms3324 KiB
24Elfogadva52ms3480 KiB
25Elfogadva59ms3380 KiB
26Elfogadva112ms3376 KiB
27Elfogadva256ms3380 KiB
28Elfogadva224ms3380 KiB
29Elfogadva238ms3168 KiB
30Időlimit túllépés582ms3576 KiB
31Időlimit túllépés587ms3568 KiB
32Elfogadva41ms3188 KiB
33Elfogadva41ms3380 KiB
34Elfogadva41ms3372 KiB
35Időlimit túllépés586ms25072 KiB
36Időlimit túllépés586ms25056 KiB
37Időlimit túllépés586ms25060 KiB
38Időlimit túllépés586ms25056 KiB
39Időlimit túllépés587ms25056 KiB
40Időlimit túllépés587ms25060 KiB
41Időlimit túllépés587ms25072 KiB
42Időlimit túllépés587ms25044 KiB
43Időlimit túllépés587ms25056 KiB
44Időlimit túllépés587ms25344 KiB
45Időlimit túllépés577ms25056 KiB
46Időlimit túllépés577ms25056 KiB
47Időlimit túllépés575ms25052 KiB
48Időlimit túllépés601ms25112 KiB
49Időlimit túllépés580ms25012 KiB
50Időlimit túllépés580ms25056 KiB
51Időlimit túllépés582ms25056 KiB
52Időlimit túllépés587ms25056 KiB
53Időlimit túllépés582ms24964 KiB
54Időlimit túllépés582ms24956 KiB