190592025-11-20 07:28:11birozsHírláncpython3Időlimit túllépés 0/80601ms25268 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 = []
for k in E:
    hossz = 1
    sor = [k]
    while T[k-1] not in sor:
        sor.append(T[k-1])
        k = T[k-1]
        hossz += 1
    if hossz > maxhossz:
        maxhossz = hossz
        maxkezdo = sor[0]
    volt = volt + sor[:]
for k in T:
    if k not in volt:
        hossz = 1
        sor = [k]
        while T[k-1] not in sor:
            sor.append(T[k-1])
            k = T[k-1]
            hossz += 1
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = sor[0]     
        volt = volt + sor[:]
print(maxkezdo,maxhossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva14ms3124 KiB
subtask20/20
2Elfogadva119ms3580 KiB
3Elfogadva174ms3800 KiB
4Időlimit túllépés531ms4844 KiB
5Időlimit túllépés583ms6240 KiB
6Időlimit túllépés583ms5888 KiB
7Időlimit túllépés572ms5900 KiB
8Időlimit túllépés588ms6756 KiB
9Időlimit túllépés578ms5364 KiB
10Elfogadva68ms3356 KiB
11Elfogadva71ms3380 KiB
12Elfogadva71ms3328 KiB
subtask30/18
13Időlimit túllépés574ms25248 KiB
14Időlimit túllépés575ms25048 KiB
15Időlimit túllépés575ms25052 KiB
16Időlimit túllépés575ms25052 KiB
17Időlimit túllépés579ms25044 KiB
18Időlimit túllépés579ms25124 KiB
19Időlimit túllépés579ms25108 KiB
20Időlimit túllépés580ms25056 KiB
21Időlimit túllépés593ms25248 KiB
22Időlimit túllépés592ms24944 KiB
subtask40/42
23Elfogadva16ms3128 KiB
24Elfogadva119ms3580 KiB
25Elfogadva174ms3800 KiB
26Időlimit túllépés531ms4844 KiB
27Időlimit túllépés583ms6240 KiB
28Időlimit túllépés583ms5888 KiB
29Időlimit túllépés572ms5900 KiB
30Időlimit túllépés588ms6756 KiB
31Időlimit túllépés578ms5364 KiB
32Elfogadva68ms3356 KiB
33Elfogadva71ms3380 KiB
34Elfogadva71ms3328 KiB
35Időlimit túllépés574ms25248 KiB
36Időlimit túllépés575ms25048 KiB
37Időlimit túllépés575ms25052 KiB
38Időlimit túllépés575ms25052 KiB
39Időlimit túllépés579ms25044 KiB
40Időlimit túllépés579ms25124 KiB
41Időlimit túllépés579ms25108 KiB
42Időlimit túllépés580ms25056 KiB
43Időlimit túllépés593ms25248 KiB
44Időlimit túllépés592ms24944 KiB
45Időlimit túllépés587ms25060 KiB
46Időlimit túllépés588ms25088 KiB
47Időlimit túllépés588ms25048 KiB
48Időlimit túllépés601ms25104 KiB
49Időlimit túllépés578ms25056 KiB
50Időlimit túllépés578ms25056 KiB
51Időlimit túllépés578ms25064 KiB
52Időlimit túllépés601ms25016 KiB
53Időlimit túllépés577ms25268 KiB
54Időlimit túllépés577ms25060 KiB