190632025-11-20 09:20:35birozsHírláncpypy3Hibás válasz 0/80592ms46552 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 = set()
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]
    for x in sor:
        volt.add(x)
if len(E) == 0:
    E = T[:]
else:
    E = []
    for i in range(1,N+1):
        if i not in volt:
            E.append(i)
for k in E:
    if T[k-1] != -1:
        kezdo = k
        hossz = 1
        akt = k
        while T[k-1] != -1:
            k = T[k-1]
            T[akt-1] = -1
            akt = k
            hossz += 1
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = kezdo   
print(maxkezdo,maxhossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
subtask20/20
2Elfogadva61ms21992 KiB
3Elfogadva61ms21980 KiB
4Elfogadva74ms21880 KiB
5Elfogadva94ms21916 KiB
6Elfogadva82ms21828 KiB
7Elfogadva85ms21904 KiB
8Elfogadva150ms21732 KiB
9Elfogadva268ms22020 KiB
10Hibás válasz52ms21736 KiB
11Hibás válasz52ms21736 KiB
12Hibás válasz50ms21736 KiB
subtask30/18
13Időlimit túllépés587ms46256 KiB
14Időlimit túllépés587ms46464 KiB
15Időlimit túllépés587ms46444 KiB
16Időlimit túllépés587ms46268 KiB
17Időlimit túllépés586ms46360 KiB
18Időlimit túllépés587ms46552 KiB
19Időlimit túllépés587ms46420 KiB
20Időlimit túllépés587ms46268 KiB
21Időlimit túllépés591ms46468 KiB
22Időlimit túllépés592ms46292 KiB
subtask40/42
23Elfogadva39ms19628 KiB
24Elfogadva61ms21992 KiB
25Elfogadva61ms21980 KiB
26Elfogadva74ms21880 KiB
27Elfogadva94ms21916 KiB
28Elfogadva82ms21828 KiB
29Elfogadva85ms21904 KiB
30Elfogadva150ms21732 KiB
31Elfogadva268ms22020 KiB
32Hibás válasz52ms21736 KiB
33Hibás válasz52ms21736 KiB
34Hibás válasz50ms21736 KiB
35Időlimit túllépés587ms46256 KiB
36Időlimit túllépés587ms46464 KiB
37Időlimit túllépés587ms46444 KiB
38Időlimit túllépés587ms46268 KiB
39Időlimit túllépés586ms46360 KiB
40Időlimit túllépés587ms46552 KiB
41Időlimit túllépés587ms46420 KiB
42Időlimit túllépés587ms46268 KiB
43Időlimit túllépés591ms46468 KiB
44Időlimit túllépés592ms46292 KiB
45Időlimit túllépés577ms46452 KiB
46Időlimit túllépés578ms46476 KiB
47Időlimit túllépés578ms46420 KiB
48Időlimit túllépés582ms46268 KiB
49Időlimit túllépés580ms46360 KiB
50Időlimit túllépés579ms46240 KiB
51Időlimit túllépés579ms46268 KiB
52Időlimit túllépés583ms46264 KiB
53Időlimit túllépés587ms46492 KiB
54Időlimit túllépés589ms46264 KiB