191282025-11-25 14:59:0542Hírláncpython3Time limit exceeded 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()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
subtask220/20
2Accepted18ms3632 KiB
3Accepted18ms3636 KiB
4Accepted17ms3628 KiB
5Accepted18ms3644 KiB
6Accepted18ms3736 KiB
7Accepted18ms3640 KiB
8Accepted18ms3636 KiB
9Accepted17ms3688 KiB
10Accepted17ms3820 KiB
11Accepted18ms3636 KiB
12Accepted18ms3640 KiB
subtask30/18
13Time limit exceeded586ms55580 KiB
14Time limit exceeded550ms55656 KiB
15Time limit exceeded546ms55584 KiB
16Time limit exceeded587ms55568 KiB
17Time limit exceeded586ms58372 KiB
18Time limit exceeded561ms58384 KiB
19Time limit exceeded602ms58408 KiB
20Time limit exceeded555ms58560 KiB
21Time limit exceeded588ms77060 KiB
22Accepted486ms76860 KiB
subtask40/42
23Accepted17ms3112 KiB
24Accepted18ms3632 KiB
25Accepted18ms3636 KiB
26Accepted17ms3628 KiB
27Accepted18ms3644 KiB
28Accepted18ms3736 KiB
29Accepted18ms3640 KiB
30Accepted18ms3636 KiB
31Accepted17ms3688 KiB
32Accepted17ms3820 KiB
33Accepted18ms3636 KiB
34Accepted18ms3640 KiB
35Time limit exceeded586ms55580 KiB
36Time limit exceeded550ms55656 KiB
37Time limit exceeded546ms55584 KiB
38Time limit exceeded587ms55568 KiB
39Time limit exceeded586ms58372 KiB
40Time limit exceeded561ms58384 KiB
41Time limit exceeded602ms58408 KiB
42Time limit exceeded555ms58560 KiB
43Time limit exceeded588ms77060 KiB
44Accepted486ms76860 KiB
45Time limit exceeded588ms53416 KiB
46Accepted446ms53232 KiB
47Accepted453ms53244 KiB
48Time limit exceeded587ms53260 KiB
49Time limit exceeded587ms53280 KiB
50Accepted479ms56832 KiB
51Accepted476ms56804 KiB
52Time limit exceeded601ms57032 KiB
53Accepted476ms59192 KiB
54Accepted465ms59664 KiB