190582025-11-20 06:34:17birozsHírláncpypy3Time limit exceeded 0/80597ms77108 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[:]
volt = []
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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19436 KiB
subtask20/20
2Accepted94ms23944 KiB
3Accepted116ms35396 KiB
4Accepted277ms65920 KiB
5Accepted419ms75572 KiB
6Time limit exceeded504ms70888 KiB
7Time limit exceeded507ms72464 KiB
8Time limit exceeded586ms77108 KiB
9Time limit exceeded592ms74144 KiB
10Accepted65ms21736 KiB
11Accepted64ms21736 KiB
12Accepted65ms21736 KiB
subtask30/18
13Time limit exceeded588ms46412 KiB
14Time limit exceeded588ms46268 KiB
15Time limit exceeded589ms46452 KiB
16Time limit exceeded589ms46224 KiB
17Time limit exceeded597ms46436 KiB
18Time limit exceeded597ms46276 KiB
19Time limit exceeded596ms46228 KiB
20Time limit exceeded596ms46216 KiB
21Time limit exceeded589ms46288 KiB
22Time limit exceeded591ms46268 KiB
subtask40/42
23Accepted43ms19520 KiB
24Accepted94ms23944 KiB
25Accepted116ms35396 KiB
26Accepted277ms65920 KiB
27Accepted419ms75572 KiB
28Time limit exceeded504ms70888 KiB
29Time limit exceeded507ms72464 KiB
30Time limit exceeded586ms77108 KiB
31Time limit exceeded592ms74144 KiB
32Accepted65ms21736 KiB
33Accepted64ms21736 KiB
34Accepted65ms21736 KiB
35Time limit exceeded588ms46412 KiB
36Time limit exceeded588ms46268 KiB
37Time limit exceeded589ms46452 KiB
38Time limit exceeded589ms46224 KiB
39Time limit exceeded597ms46436 KiB
40Time limit exceeded597ms46276 KiB
41Time limit exceeded596ms46228 KiB
42Time limit exceeded596ms46216 KiB
43Time limit exceeded589ms46288 KiB
44Time limit exceeded591ms46268 KiB
45Time limit exceeded591ms46420 KiB
46Time limit exceeded592ms46216 KiB
47Time limit exceeded592ms46236 KiB
48Time limit exceeded592ms46272 KiB
49Time limit exceeded592ms46268 KiB
50Time limit exceeded592ms46452 KiB
51Time limit exceeded592ms46284 KiB
52Time limit exceeded587ms46272 KiB
53Time limit exceeded583ms46272 KiB
54Time limit exceeded584ms46316 KiB