191182025-11-25 10:19:20birozsHírláncpypy3Hibás válasz 0/80597ms46448 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)
Hossz = [0] * (N+1)
maxhossz = 0
volt = set()
for k in E:
    hossz = 1
    sor = [k]
    Hossz[k] = 1
    while T[k-1] not in sor and Hossz[T[k-1]] < hossz + 1:
        sor.append(T[k-1])
        hossz += 1
        Hossz[T[k-1]] = hossz
        k = T[k-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)
volt = []
for k in E:
    if k not in volt:
        hossz = 1
        volt.append(k)
        akt = k
        while T[k-1] not in volt:
            volt.append(T[k-1])
            k = T[k-1]
            hossz += 1
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = akt   
print(maxkezdo,maxhossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva46ms19692 KiB
subtask20/20
2Hibás válasz64ms21964 KiB
3Hibás válasz72ms22228 KiB
4Hibás válasz71ms22004 KiB
5Hibás válasz71ms22152 KiB
6Hibás válasz63ms21992 KiB
7Hibás válasz71ms22168 KiB
8Hibás válasz61ms21972 KiB
9Hibás válasz68ms22104 KiB
10Elfogadva61ms21732 KiB
11Elfogadva67ms21688 KiB
12Elfogadva68ms21552 KiB
subtask30/18
13Időlimit túllépés595ms46288 KiB
14Időlimit túllépés597ms46396 KiB
15Időlimit túllépés596ms46440 KiB
16Időlimit túllépés595ms46436 KiB
17Időlimit túllépés588ms46344 KiB
18Időlimit túllépés588ms46400 KiB
19Időlimit túllépés589ms46448 KiB
20Időlimit túllépés589ms46440 KiB
21Időlimit túllépés593ms46372 KiB
22Időlimit túllépés593ms46364 KiB
subtask40/42
23Elfogadva43ms19676 KiB
24Hibás válasz64ms21964 KiB
25Hibás válasz72ms22228 KiB
26Hibás válasz71ms22004 KiB
27Hibás válasz71ms22152 KiB
28Hibás válasz63ms21992 KiB
29Hibás válasz71ms22168 KiB
30Hibás válasz61ms21972 KiB
31Hibás válasz68ms22104 KiB
32Elfogadva61ms21732 KiB
33Elfogadva67ms21688 KiB
34Elfogadva68ms21552 KiB
35Időlimit túllépés595ms46288 KiB
36Időlimit túllépés597ms46396 KiB
37Időlimit túllépés596ms46440 KiB
38Időlimit túllépés595ms46436 KiB
39Időlimit túllépés588ms46344 KiB
40Időlimit túllépés588ms46400 KiB
41Időlimit túllépés589ms46448 KiB
42Időlimit túllépés589ms46440 KiB
43Időlimit túllépés593ms46372 KiB
44Időlimit túllépés593ms46364 KiB
45Időlimit túllépés592ms46244 KiB
46Időlimit túllépés592ms46212 KiB
47Időlimit túllépés592ms46448 KiB
48Időlimit túllépés579ms46272 KiB
49Időlimit túllépés589ms46228 KiB
50Időlimit túllépés589ms46380 KiB
51Időlimit túllépés591ms46264 KiB
52Időlimit túllépés583ms46252 KiB
53Időlimit túllépés588ms46260 KiB
54Időlimit túllépés591ms46332 KiB