191182025-11-25 10:19:20birozsHírláncpypy3Wrong answer 0/80597ms46448 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)
Hossz = [0] * (N+1)
maxhossz = 0
volt = set()
for k in E:
    hossz = 1
    sor = [k]
    Hossz[k] = 1
    while T[k-1] not in sor and Hossz[T[k-1]] < hossz + 1:
        sor.append(T[k-1])
        hossz += 1
        Hossz[T[k-1]] = hossz
        k = T[k-1]
    if hossz > maxhossz:
        maxhossz = hossz
        maxkezdo = sor[0]
    for x in sor:
        volt.add(x)
if len(E) == 0:
    E = T[:]
else:
    E = []
    for i in range(1,N+1):
        if i not in volt:
            E.append(i)
volt = []
for k in E:
    if k not in volt:
        hossz = 1
        volt.append(k)
        akt = k
        while T[k-1] not in volt:
            volt.append(T[k-1])
            k = T[k-1]
            hossz += 1
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = akt   
print(maxkezdo,maxhossz)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted46ms19692 KiB
subtask20/20
2Wrong answer64ms21964 KiB
3Wrong answer72ms22228 KiB
4Wrong answer71ms22004 KiB
5Wrong answer71ms22152 KiB
6Wrong answer63ms21992 KiB
7Wrong answer71ms22168 KiB
8Wrong answer61ms21972 KiB
9Wrong answer68ms22104 KiB
10Accepted61ms21732 KiB
11Accepted67ms21688 KiB
12Accepted68ms21552 KiB
subtask30/18
13Time limit exceeded595ms46288 KiB
14Time limit exceeded597ms46396 KiB
15Time limit exceeded596ms46440 KiB
16Time limit exceeded595ms46436 KiB
17Time limit exceeded588ms46344 KiB
18Time limit exceeded588ms46400 KiB
19Time limit exceeded589ms46448 KiB
20Time limit exceeded589ms46440 KiB
21Time limit exceeded593ms46372 KiB
22Time limit exceeded593ms46364 KiB
subtask40/42
23Accepted43ms19676 KiB
24Wrong answer64ms21964 KiB
25Wrong answer72ms22228 KiB
26Wrong answer71ms22004 KiB
27Wrong answer71ms22152 KiB
28Wrong answer63ms21992 KiB
29Wrong answer71ms22168 KiB
30Wrong answer61ms21972 KiB
31Wrong answer68ms22104 KiB
32Accepted61ms21732 KiB
33Accepted67ms21688 KiB
34Accepted68ms21552 KiB
35Time limit exceeded595ms46288 KiB
36Time limit exceeded597ms46396 KiB
37Time limit exceeded596ms46440 KiB
38Time limit exceeded595ms46436 KiB
39Time limit exceeded588ms46344 KiB
40Time limit exceeded588ms46400 KiB
41Time limit exceeded589ms46448 KiB
42Time limit exceeded589ms46440 KiB
43Time limit exceeded593ms46372 KiB
44Time limit exceeded593ms46364 KiB
45Time limit exceeded592ms46244 KiB
46Time limit exceeded592ms46212 KiB
47Time limit exceeded592ms46448 KiB
48Time limit exceeded579ms46272 KiB
49Time limit exceeded589ms46228 KiB
50Time limit exceeded589ms46380 KiB
51Time limit exceeded591ms46264 KiB
52Time limit exceeded583ms46252 KiB
53Time limit exceeded588ms46260 KiB
54Time limit exceeded591ms46332 KiB