190572025-11-20 06:33:35birozsHírláncpython3Időlimit túllépés 0/80595ms25248 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
1Elfogadva16ms3124 KiB
subtask20/20
2Elfogadva111ms3612 KiB
3Elfogadva162ms3788 KiB
4Időlimit túllépés510ms4816 KiB
5Időlimit túllépés587ms6284 KiB
6Időlimit túllépés583ms5780 KiB
7Időlimit túllépés589ms6040 KiB
8Időlimit túllépés582ms6428 KiB
9Időlimit túllépés582ms5296 KiB
10Elfogadva67ms3408 KiB
11Elfogadva71ms3380 KiB
12Elfogadva71ms3380 KiB
subtask30/18
13Időlimit túllépés578ms25060 KiB
14Időlimit túllépés578ms25048 KiB
15Időlimit túllépés578ms25088 KiB
16Időlimit túllépés578ms25060 KiB
17Időlimit túllépés595ms25076 KiB
18Időlimit túllépés595ms24984 KiB
19Időlimit túllépés595ms24936 KiB
20Időlimit túllépés595ms25056 KiB
21Időlimit túllépés591ms25056 KiB
22Időlimit túllépés591ms25016 KiB
subtask40/42
23Elfogadva17ms3112 KiB
24Elfogadva111ms3612 KiB
25Elfogadva162ms3788 KiB
26Időlimit túllépés510ms4816 KiB
27Időlimit túllépés587ms6284 KiB
28Időlimit túllépés583ms5780 KiB
29Időlimit túllépés589ms6040 KiB
30Időlimit túllépés582ms6428 KiB
31Időlimit túllépés582ms5296 KiB
32Elfogadva67ms3408 KiB
33Elfogadva71ms3380 KiB
34Elfogadva71ms3380 KiB
35Időlimit túllépés578ms25060 KiB
36Időlimit túllépés578ms25048 KiB
37Időlimit túllépés578ms25088 KiB
38Időlimit túllépés578ms25060 KiB
39Időlimit túllépés595ms25076 KiB
40Időlimit túllépés595ms24984 KiB
41Időlimit túllépés595ms24936 KiB
42Időlimit túllépés595ms25056 KiB
43Időlimit túllépés591ms25056 KiB
44Időlimit túllépés591ms25016 KiB
45Időlimit túllépés587ms24912 KiB
46Időlimit túllépés588ms25060 KiB
47Időlimit túllépés588ms25060 KiB
48Időlimit túllépés587ms25072 KiB
49Időlimit túllépés588ms25056 KiB
50Időlimit túllépés588ms24984 KiB
51Időlimit túllépés588ms25056 KiB
52Időlimit túllépés583ms25248 KiB
53Időlimit túllépés587ms25060 KiB
54Időlimit túllépés587ms25064 KiB