190612025-11-20 07:34:35birozsHírláncpypy3Időlimit túllépés 20/80597ms46568 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)
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]     
        for x in sor:
            volt.add(x)
print(maxkezdo,maxhossz)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19436 KiB
subtask220/20
2Elfogadva61ms21948 KiB
3Elfogadva67ms22044 KiB
4Elfogadva74ms21960 KiB
5Elfogadva86ms21968 KiB
6Elfogadva82ms21740 KiB
7Elfogadva92ms21964 KiB
8Elfogadva138ms21984 KiB
9Elfogadva264ms21968 KiB
10Elfogadva54ms21736 KiB
11Elfogadva61ms21732 KiB
12Elfogadva54ms21660 KiB
subtask30/18
13Időlimit túllépés579ms46568 KiB
14Időlimit túllépés580ms46364 KiB
15Időlimit túllépés580ms46272 KiB
16Időlimit túllépés579ms46232 KiB
17Időlimit túllépés587ms46436 KiB
18Időlimit túllépés587ms46452 KiB
19Időlimit túllépés587ms46356 KiB
20Időlimit túllépés588ms46508 KiB
21Időlimit túllépés596ms46272 KiB
22Időlimit túllépés597ms46264 KiB
subtask40/42
23Elfogadva43ms19612 KiB
24Elfogadva61ms21948 KiB
25Elfogadva67ms22044 KiB
26Elfogadva74ms21960 KiB
27Elfogadva86ms21968 KiB
28Elfogadva82ms21740 KiB
29Elfogadva92ms21964 KiB
30Elfogadva138ms21984 KiB
31Elfogadva264ms21968 KiB
32Elfogadva54ms21736 KiB
33Elfogadva61ms21732 KiB
34Elfogadva54ms21660 KiB
35Időlimit túllépés579ms46568 KiB
36Időlimit túllépés580ms46364 KiB
37Időlimit túllépés580ms46272 KiB
38Időlimit túllépés579ms46232 KiB
39Időlimit túllépés587ms46436 KiB
40Időlimit túllépés587ms46452 KiB
41Időlimit túllépés587ms46356 KiB
42Időlimit túllépés588ms46508 KiB
43Időlimit túllépés596ms46272 KiB
44Időlimit túllépés597ms46264 KiB
45Időlimit túllépés587ms46392 KiB
46Időlimit túllépés587ms46428 KiB
47Időlimit túllépés588ms46456 KiB
48Időlimit túllépés591ms46272 KiB
49Időlimit túllépés592ms46260 KiB
50Időlimit túllépés592ms46264 KiB
51Időlimit túllépés592ms46220 KiB
52Időlimit túllépés591ms46272 KiB
53Időlimit túllépés589ms46272 KiB
54Időlimit túllépés591ms46436 KiB