190582025-11-20 06:34:17birozsHírláncpypy3Időlimit túllépés 0/80597ms77108 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[:]
volt = []
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
1Elfogadva39ms19436 KiB
subtask20/20
2Elfogadva94ms23944 KiB
3Elfogadva116ms35396 KiB
4Elfogadva277ms65920 KiB
5Elfogadva419ms75572 KiB
6Időlimit túllépés504ms70888 KiB
7Időlimit túllépés507ms72464 KiB
8Időlimit túllépés586ms77108 KiB
9Időlimit túllépés592ms74144 KiB
10Elfogadva65ms21736 KiB
11Elfogadva64ms21736 KiB
12Elfogadva65ms21736 KiB
subtask30/18
13Időlimit túllépés588ms46412 KiB
14Időlimit túllépés588ms46268 KiB
15Időlimit túllépés589ms46452 KiB
16Időlimit túllépés589ms46224 KiB
17Időlimit túllépés597ms46436 KiB
18Időlimit túllépés597ms46276 KiB
19Időlimit túllépés596ms46228 KiB
20Időlimit túllépés596ms46216 KiB
21Időlimit túllépés589ms46288 KiB
22Időlimit túllépés591ms46268 KiB
subtask40/42
23Elfogadva43ms19520 KiB
24Elfogadva94ms23944 KiB
25Elfogadva116ms35396 KiB
26Elfogadva277ms65920 KiB
27Elfogadva419ms75572 KiB
28Időlimit túllépés504ms70888 KiB
29Időlimit túllépés507ms72464 KiB
30Időlimit túllépés586ms77108 KiB
31Időlimit túllépés592ms74144 KiB
32Elfogadva65ms21736 KiB
33Elfogadva64ms21736 KiB
34Elfogadva65ms21736 KiB
35Időlimit túllépés588ms46412 KiB
36Időlimit túllépés588ms46268 KiB
37Időlimit túllépés589ms46452 KiB
38Időlimit túllépés589ms46224 KiB
39Időlimit túllépés597ms46436 KiB
40Időlimit túllépés597ms46276 KiB
41Időlimit túllépés596ms46228 KiB
42Időlimit túllépés596ms46216 KiB
43Időlimit túllépés589ms46288 KiB
44Időlimit túllépés591ms46268 KiB
45Időlimit túllépés591ms46420 KiB
46Időlimit túllépés592ms46216 KiB
47Időlimit túllépés592ms46236 KiB
48Időlimit túllépés592ms46272 KiB
49Időlimit túllépés592ms46268 KiB
50Időlimit túllépés592ms46452 KiB
51Időlimit túllépés592ms46284 KiB
52Időlimit túllépés587ms46272 KiB
53Időlimit túllépés583ms46272 KiB
54Időlimit túllépés584ms46316 KiB