190652025-11-20 09:59:04birozsHírláncpypy3Időlimit túllépés 20/80596ms46684 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 = []
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
1Elfogadva39ms19564 KiB
subtask220/20
2Elfogadva70ms21920 KiB
3Elfogadva61ms21988 KiB
4Elfogadva68ms21936 KiB
5Elfogadva93ms21928 KiB
6Elfogadva83ms21732 KiB
7Elfogadva93ms21988 KiB
8Elfogadva141ms21804 KiB
9Elfogadva259ms21960 KiB
10Elfogadva70ms21764 KiB
11Elfogadva72ms21596 KiB
12Elfogadva61ms21736 KiB
subtask30/18
13Időlimit túllépés583ms46428 KiB
14Időlimit túllépés583ms46460 KiB
15Időlimit túllépés583ms46656 KiB
16Időlimit túllépés583ms46464 KiB
17Időlimit túllépés592ms46368 KiB
18Időlimit túllépés592ms46684 KiB
19Időlimit túllépés595ms46416 KiB
20Időlimit túllépés593ms46392 KiB
21Időlimit túllépés586ms46420 KiB
22Időlimit túllépés587ms46460 KiB
subtask40/42
23Elfogadva43ms19432 KiB
24Elfogadva70ms21920 KiB
25Elfogadva61ms21988 KiB
26Elfogadva68ms21936 KiB
27Elfogadva93ms21928 KiB
28Elfogadva83ms21732 KiB
29Elfogadva93ms21988 KiB
30Elfogadva141ms21804 KiB
31Elfogadva259ms21960 KiB
32Elfogadva70ms21764 KiB
33Elfogadva72ms21596 KiB
34Elfogadva61ms21736 KiB
35Időlimit túllépés583ms46428 KiB
36Időlimit túllépés583ms46460 KiB
37Időlimit túllépés583ms46656 KiB
38Időlimit túllépés583ms46464 KiB
39Időlimit túllépés592ms46368 KiB
40Időlimit túllépés592ms46684 KiB
41Időlimit túllépés595ms46416 KiB
42Időlimit túllépés593ms46392 KiB
43Időlimit túllépés586ms46420 KiB
44Időlimit túllépés587ms46460 KiB
45Időlimit túllépés578ms46308 KiB
46Időlimit túllépés578ms46372 KiB
47Időlimit túllépés582ms46636 KiB
48Időlimit túllépés578ms46272 KiB
49Időlimit túllépés593ms46308 KiB
50Időlimit túllépés596ms46484 KiB
51Időlimit túllépés596ms46360 KiB
52Időlimit túllépés587ms46272 KiB
53Időlimit túllépés578ms46388 KiB
54Időlimit túllépés582ms46280 KiB