190612025-11-20 07:34:35birozsHírláncpypy3Time limit exceeded 20/80597ms46568 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 = set()
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]
    for x in sor:
        volt.add(x)
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]     
        for x in sor:
            volt.add(x)
print(maxkezdo,maxhossz)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19436 KiB
subtask220/20
2Accepted61ms21948 KiB
3Accepted67ms22044 KiB
4Accepted74ms21960 KiB
5Accepted86ms21968 KiB
6Accepted82ms21740 KiB
7Accepted92ms21964 KiB
8Accepted138ms21984 KiB
9Accepted264ms21968 KiB
10Accepted54ms21736 KiB
11Accepted61ms21732 KiB
12Accepted54ms21660 KiB
subtask30/18
13Time limit exceeded579ms46568 KiB
14Time limit exceeded580ms46364 KiB
15Time limit exceeded580ms46272 KiB
16Time limit exceeded579ms46232 KiB
17Time limit exceeded587ms46436 KiB
18Time limit exceeded587ms46452 KiB
19Time limit exceeded587ms46356 KiB
20Time limit exceeded588ms46508 KiB
21Time limit exceeded596ms46272 KiB
22Time limit exceeded597ms46264 KiB
subtask40/42
23Accepted43ms19612 KiB
24Accepted61ms21948 KiB
25Accepted67ms22044 KiB
26Accepted74ms21960 KiB
27Accepted86ms21968 KiB
28Accepted82ms21740 KiB
29Accepted92ms21964 KiB
30Accepted138ms21984 KiB
31Accepted264ms21968 KiB
32Accepted54ms21736 KiB
33Accepted61ms21732 KiB
34Accepted54ms21660 KiB
35Time limit exceeded579ms46568 KiB
36Time limit exceeded580ms46364 KiB
37Time limit exceeded580ms46272 KiB
38Time limit exceeded579ms46232 KiB
39Time limit exceeded587ms46436 KiB
40Time limit exceeded587ms46452 KiB
41Time limit exceeded587ms46356 KiB
42Time limit exceeded588ms46508 KiB
43Time limit exceeded596ms46272 KiB
44Time limit exceeded597ms46264 KiB
45Time limit exceeded587ms46392 KiB
46Time limit exceeded587ms46428 KiB
47Time limit exceeded588ms46456 KiB
48Time limit exceeded591ms46272 KiB
49Time limit exceeded592ms46260 KiB
50Time limit exceeded592ms46264 KiB
51Time limit exceeded592ms46220 KiB
52Time limit exceeded591ms46272 KiB
53Time limit exceeded589ms46272 KiB
54Time limit exceeded591ms46436 KiB