191282025-11-25 14:59:0542Hírláncpython3Időlimit túllépés 20/80602ms77060 KiB
from sys import stdin
input=stdin.readline

def solv():
    N = int(input())
    C = [0]+list(map(int,input().split()))
    Ginv=[[] for i in range(N+1)]
    for i in range(1,N+1):
        Ginv[C[i]].append(i)
    best,bestx=0,0
    notvisited=set(range(1,N+1))
    res=[0]*(N+1)
    while notvisited:
        v=notvisited.pop()
        cur=set()
        while v not in cur:
            cur.add(v)
            v=C[v]
        loop=set()
        while v not in loop:
            loop.add(v)
            v=C[v]
        for v in loop:
            res[v]=len(loop)
            if res[v]>bestx:
                bestx=res[v]
                best=v
            notvisited.discard(v)
        while loop:
            tmp=set()
            for v in loop:
                notvisited.discard(v)
                for w in Ginv[v]:
                    if res[w]==0:
                        res[w]=res[v]+1
                        tmp.add(w)
                        if res[w]>bestx:
                            bestx=res[w]
                            best=w
            loop=tmp       
    print(best,bestx)
    

solv()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
subtask220/20
2Elfogadva18ms3632 KiB
3Elfogadva18ms3636 KiB
4Elfogadva17ms3628 KiB
5Elfogadva18ms3644 KiB
6Elfogadva18ms3736 KiB
7Elfogadva18ms3640 KiB
8Elfogadva18ms3636 KiB
9Elfogadva17ms3688 KiB
10Elfogadva17ms3820 KiB
11Elfogadva18ms3636 KiB
12Elfogadva18ms3640 KiB
subtask30/18
13Időlimit túllépés586ms55580 KiB
14Időlimit túllépés550ms55656 KiB
15Időlimit túllépés546ms55584 KiB
16Időlimit túllépés587ms55568 KiB
17Időlimit túllépés586ms58372 KiB
18Időlimit túllépés561ms58384 KiB
19Időlimit túllépés602ms58408 KiB
20Időlimit túllépés555ms58560 KiB
21Időlimit túllépés588ms77060 KiB
22Elfogadva486ms76860 KiB
subtask40/42
23Elfogadva17ms3112 KiB
24Elfogadva18ms3632 KiB
25Elfogadva18ms3636 KiB
26Elfogadva17ms3628 KiB
27Elfogadva18ms3644 KiB
28Elfogadva18ms3736 KiB
29Elfogadva18ms3640 KiB
30Elfogadva18ms3636 KiB
31Elfogadva17ms3688 KiB
32Elfogadva17ms3820 KiB
33Elfogadva18ms3636 KiB
34Elfogadva18ms3640 KiB
35Időlimit túllépés586ms55580 KiB
36Időlimit túllépés550ms55656 KiB
37Időlimit túllépés546ms55584 KiB
38Időlimit túllépés587ms55568 KiB
39Időlimit túllépés586ms58372 KiB
40Időlimit túllépés561ms58384 KiB
41Időlimit túllépés602ms58408 KiB
42Időlimit túllépés555ms58560 KiB
43Időlimit túllépés588ms77060 KiB
44Elfogadva486ms76860 KiB
45Időlimit túllépés588ms53416 KiB
46Elfogadva446ms53232 KiB
47Elfogadva453ms53244 KiB
48Időlimit túllépés587ms53260 KiB
49Időlimit túllépés587ms53280 KiB
50Elfogadva479ms56832 KiB
51Elfogadva476ms56804 KiB
52Időlimit túllépés601ms57032 KiB
53Elfogadva476ms59192 KiB
54Elfogadva465ms59664 KiB