190592025-11-20 07:28:11birozsHírláncpython3Time limit exceeded 0/80601ms25268 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)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted14ms3124 KiB
subtask20/20
2Accepted119ms3580 KiB
3Accepted174ms3800 KiB
4Time limit exceeded531ms4844 KiB
5Time limit exceeded583ms6240 KiB
6Time limit exceeded583ms5888 KiB
7Time limit exceeded572ms5900 KiB
8Time limit exceeded588ms6756 KiB
9Time limit exceeded578ms5364 KiB
10Accepted68ms3356 KiB
11Accepted71ms3380 KiB
12Accepted71ms3328 KiB
subtask30/18
13Time limit exceeded574ms25248 KiB
14Time limit exceeded575ms25048 KiB
15Time limit exceeded575ms25052 KiB
16Time limit exceeded575ms25052 KiB
17Time limit exceeded579ms25044 KiB
18Time limit exceeded579ms25124 KiB
19Time limit exceeded579ms25108 KiB
20Time limit exceeded580ms25056 KiB
21Time limit exceeded593ms25248 KiB
22Time limit exceeded592ms24944 KiB
subtask40/42
23Accepted16ms3128 KiB
24Accepted119ms3580 KiB
25Accepted174ms3800 KiB
26Time limit exceeded531ms4844 KiB
27Time limit exceeded583ms6240 KiB
28Time limit exceeded583ms5888 KiB
29Time limit exceeded572ms5900 KiB
30Time limit exceeded588ms6756 KiB
31Time limit exceeded578ms5364 KiB
32Accepted68ms3356 KiB
33Accepted71ms3380 KiB
34Accepted71ms3328 KiB
35Time limit exceeded574ms25248 KiB
36Time limit exceeded575ms25048 KiB
37Time limit exceeded575ms25052 KiB
38Time limit exceeded575ms25052 KiB
39Time limit exceeded579ms25044 KiB
40Time limit exceeded579ms25124 KiB
41Time limit exceeded579ms25108 KiB
42Time limit exceeded580ms25056 KiB
43Time limit exceeded593ms25248 KiB
44Time limit exceeded592ms24944 KiB
45Time limit exceeded587ms25060 KiB
46Time limit exceeded588ms25088 KiB
47Time limit exceeded588ms25048 KiB
48Time limit exceeded601ms25104 KiB
49Time limit exceeded578ms25056 KiB
50Time limit exceeded578ms25056 KiB
51Time limit exceeded578ms25064 KiB
52Time limit exceeded601ms25016 KiB
53Time limit exceeded577ms25268 KiB
54Time limit exceeded577ms25060 KiB