190572025-11-20 06:33:35birozsHírláncpython3Time limit exceeded 0/80595ms25248 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
1Accepted16ms3124 KiB
subtask20/20
2Accepted111ms3612 KiB
3Accepted162ms3788 KiB
4Time limit exceeded510ms4816 KiB
5Time limit exceeded587ms6284 KiB
6Time limit exceeded583ms5780 KiB
7Time limit exceeded589ms6040 KiB
8Time limit exceeded582ms6428 KiB
9Time limit exceeded582ms5296 KiB
10Accepted67ms3408 KiB
11Accepted71ms3380 KiB
12Accepted71ms3380 KiB
subtask30/18
13Time limit exceeded578ms25060 KiB
14Time limit exceeded578ms25048 KiB
15Time limit exceeded578ms25088 KiB
16Time limit exceeded578ms25060 KiB
17Time limit exceeded595ms25076 KiB
18Time limit exceeded595ms24984 KiB
19Time limit exceeded595ms24936 KiB
20Time limit exceeded595ms25056 KiB
21Time limit exceeded591ms25056 KiB
22Time limit exceeded591ms25016 KiB
subtask40/42
23Accepted17ms3112 KiB
24Accepted111ms3612 KiB
25Accepted162ms3788 KiB
26Time limit exceeded510ms4816 KiB
27Time limit exceeded587ms6284 KiB
28Time limit exceeded583ms5780 KiB
29Time limit exceeded589ms6040 KiB
30Time limit exceeded582ms6428 KiB
31Time limit exceeded582ms5296 KiB
32Accepted67ms3408 KiB
33Accepted71ms3380 KiB
34Accepted71ms3380 KiB
35Time limit exceeded578ms25060 KiB
36Time limit exceeded578ms25048 KiB
37Time limit exceeded578ms25088 KiB
38Time limit exceeded578ms25060 KiB
39Time limit exceeded595ms25076 KiB
40Time limit exceeded595ms24984 KiB
41Time limit exceeded595ms24936 KiB
42Time limit exceeded595ms25056 KiB
43Time limit exceeded591ms25056 KiB
44Time limit exceeded591ms25016 KiB
45Time limit exceeded587ms24912 KiB
46Time limit exceeded588ms25060 KiB
47Time limit exceeded588ms25060 KiB
48Time limit exceeded587ms25072 KiB
49Time limit exceeded588ms25056 KiB
50Time limit exceeded588ms24984 KiB
51Time limit exceeded588ms25056 KiB
52Time limit exceeded583ms25248 KiB
53Time limit exceeded587ms25060 KiB
54Time limit exceeded587ms25064 KiB