190622025-11-20 07:56:33birozsHírláncpypy3Időlimit túllépés 20/80597ms46508 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)
volt = set()
for k in E:
    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]     
        for x in sor:
            volt.add(x)
print(maxkezdo,maxhossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
subtask220/20
2Elfogadva61ms21988 KiB
3Elfogadva61ms21976 KiB
4Elfogadva74ms21984 KiB
5Elfogadva92ms22020 KiB
6Elfogadva82ms21736 KiB
7Elfogadva94ms21916 KiB
8Elfogadva138ms21828 KiB
9Elfogadva268ms21992 KiB
10Elfogadva61ms21736 KiB
11Elfogadva54ms21732 KiB
12Elfogadva54ms21736 KiB
subtask30/18
13Időlimit túllépés588ms46228 KiB
14Időlimit túllépés588ms46400 KiB
15Időlimit túllépés589ms46468 KiB
16Időlimit túllépés589ms46380 KiB
17Időlimit túllépés591ms46252 KiB
18Időlimit túllépés592ms46416 KiB
19Időlimit túllépés592ms46272 KiB
20Időlimit túllépés592ms46264 KiB
21Időlimit túllépés593ms46384 KiB
22Időlimit túllépés597ms46272 KiB
subtask40/42
23Elfogadva39ms19568 KiB
24Elfogadva61ms21988 KiB
25Elfogadva61ms21976 KiB
26Elfogadva74ms21984 KiB
27Elfogadva92ms22020 KiB
28Elfogadva82ms21736 KiB
29Elfogadva94ms21916 KiB
30Elfogadva138ms21828 KiB
31Elfogadva268ms21992 KiB
32Elfogadva61ms21736 KiB
33Elfogadva54ms21732 KiB
34Elfogadva54ms21736 KiB
35Időlimit túllépés588ms46228 KiB
36Időlimit túllépés588ms46400 KiB
37Időlimit túllépés589ms46468 KiB
38Időlimit túllépés589ms46380 KiB
39Időlimit túllépés591ms46252 KiB
40Időlimit túllépés592ms46416 KiB
41Időlimit túllépés592ms46272 KiB
42Időlimit túllépés592ms46264 KiB
43Időlimit túllépés593ms46384 KiB
44Időlimit túllépés597ms46272 KiB
45Időlimit túllépés584ms46508 KiB
46Időlimit túllépés586ms46404 KiB
47Időlimit túllépés586ms46436 KiB
48Időlimit túllépés586ms46468 KiB
49Időlimit túllépés584ms46308 KiB
50Időlimit túllépés584ms46268 KiB
51Időlimit túllépés584ms46308 KiB
52Időlimit túllépés587ms46268 KiB
53Időlimit túllépés592ms46440 KiB
54Időlimit túllépés592ms46356 KiB