190602025-11-20 07:29:00birozsHírláncpypy3Időlimit túllépés 0/80592ms75800 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[:]
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
1Elfogadva45ms19436 KiB
subtask20/20
2Elfogadva75ms23348 KiB
3Elfogadva108ms36040 KiB
4Elfogadva305ms65996 KiB
5Elfogadva352ms75800 KiB
6Elfogadva388ms70736 KiB
7Elfogadva300ms70476 KiB
8Időlimit túllépés592ms75732 KiB
9Időlimit túllépés582ms73916 KiB
10Elfogadva57ms21740 KiB
11Elfogadva59ms21672 KiB
12Elfogadva68ms21736 KiB
subtask30/18
13Időlimit túllépés586ms46368 KiB
14Időlimit túllépés587ms46424 KiB
15Időlimit túllépés587ms46236 KiB
16Időlimit túllépés587ms46468 KiB
17Időlimit túllépés589ms46248 KiB
18Időlimit túllépés591ms46220 KiB
19Időlimit túllépés591ms46256 KiB
20Időlimit túllépés592ms46400 KiB
21Időlimit túllépés579ms46264 KiB
22Időlimit túllépés582ms46248 KiB
subtask40/42
23Elfogadva45ms19432 KiB
24Elfogadva75ms23348 KiB
25Elfogadva108ms36040 KiB
26Elfogadva305ms65996 KiB
27Elfogadva352ms75800 KiB
28Elfogadva388ms70736 KiB
29Elfogadva300ms70476 KiB
30Időlimit túllépés592ms75732 KiB
31Időlimit túllépés582ms73916 KiB
32Elfogadva57ms21740 KiB
33Elfogadva59ms21672 KiB
34Elfogadva68ms21736 KiB
35Időlimit túllépés586ms46368 KiB
36Időlimit túllépés587ms46424 KiB
37Időlimit túllépés587ms46236 KiB
38Időlimit túllépés587ms46468 KiB
39Időlimit túllépés589ms46248 KiB
40Időlimit túllépés591ms46220 KiB
41Időlimit túllépés591ms46256 KiB
42Időlimit túllépés592ms46400 KiB
43Időlimit túllépés579ms46264 KiB
44Időlimit túllépés582ms46248 KiB
45Időlimit túllépés592ms46436 KiB
46Időlimit túllépés592ms46352 KiB
47Időlimit túllépés592ms46452 KiB
48Időlimit túllépés583ms46264 KiB
49Időlimit túllépés587ms46312 KiB
50Időlimit túllépés587ms46276 KiB
51Időlimit túllépés587ms46272 KiB
52Időlimit túllépés587ms46272 KiB
53Időlimit túllépés584ms46280 KiB
54Időlimit túllépés587ms46392 KiB