191292025-11-25 14:59:2642Hírláncpypy3Elfogadva 80/80479ms93264 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
1Elfogadva39ms19440 KiB
subtask220/20
2Elfogadva59ms22192 KiB
3Elfogadva68ms22216 KiB
4Elfogadva65ms22288 KiB
5Elfogadva61ms21996 KiB
6Elfogadva68ms22172 KiB
7Elfogadva59ms22060 KiB
8Elfogadva64ms22076 KiB
9Elfogadva57ms22204 KiB
10Elfogadva57ms22252 KiB
11Elfogadva64ms22252 KiB
12Elfogadva65ms22372 KiB
subtask318/18
13Elfogadva446ms70220 KiB
14Elfogadva349ms70024 KiB
15Elfogadva451ms70036 KiB
16Elfogadva345ms71524 KiB
17Elfogadva367ms93264 KiB
18Elfogadva360ms91992 KiB
19Elfogadva474ms91992 KiB
20Elfogadva479ms91992 KiB
21Elfogadva356ms93084 KiB
22Elfogadva338ms93092 KiB
subtask442/42
23Elfogadva39ms19656 KiB
24Elfogadva59ms22192 KiB
25Elfogadva68ms22216 KiB
26Elfogadva65ms22288 KiB
27Elfogadva61ms21996 KiB
28Elfogadva68ms22172 KiB
29Elfogadva59ms22060 KiB
30Elfogadva64ms22076 KiB
31Elfogadva57ms22204 KiB
32Elfogadva57ms22252 KiB
33Elfogadva64ms22252 KiB
34Elfogadva65ms22372 KiB
35Elfogadva446ms70220 KiB
36Elfogadva349ms70024 KiB
37Elfogadva451ms70036 KiB
38Elfogadva345ms71524 KiB
39Elfogadva367ms93264 KiB
40Elfogadva360ms91992 KiB
41Elfogadva474ms91992 KiB
42Elfogadva479ms91992 KiB
43Elfogadva356ms93084 KiB
44Elfogadva338ms93092 KiB
45Elfogadva432ms68344 KiB
46Elfogadva333ms67728 KiB
47Elfogadva398ms67920 KiB
48Elfogadva308ms67900 KiB
49Elfogadva319ms67744 KiB
50Elfogadva456ms68328 KiB
51Elfogadva470ms68772 KiB
52Elfogadva340ms69280 KiB
53Elfogadva324ms80284 KiB
54Elfogadva418ms77868 KiB