190622025-11-20 07:56:33birozsHírláncpypy3Time limit exceeded 20/80597ms46508 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)
if len(E) == 0:
    E = T[:]
else:
    E = []
    for i in range(1,N+1):
        if i not in volt:
            E.append(i)
volt = set()
for k in E:
    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
2Accepted61ms21988 KiB
3Accepted61ms21976 KiB
4Accepted74ms21984 KiB
5Accepted92ms22020 KiB
6Accepted82ms21736 KiB
7Accepted94ms21916 KiB
8Accepted138ms21828 KiB
9Accepted268ms21992 KiB
10Accepted61ms21736 KiB
11Accepted54ms21732 KiB
12Accepted54ms21736 KiB
subtask30/18
13Time limit exceeded588ms46228 KiB
14Time limit exceeded588ms46400 KiB
15Time limit exceeded589ms46468 KiB
16Time limit exceeded589ms46380 KiB
17Time limit exceeded591ms46252 KiB
18Time limit exceeded592ms46416 KiB
19Time limit exceeded592ms46272 KiB
20Time limit exceeded592ms46264 KiB
21Time limit exceeded593ms46384 KiB
22Time limit exceeded597ms46272 KiB
subtask40/42
23Accepted39ms19568 KiB
24Accepted61ms21988 KiB
25Accepted61ms21976 KiB
26Accepted74ms21984 KiB
27Accepted92ms22020 KiB
28Accepted82ms21736 KiB
29Accepted94ms21916 KiB
30Accepted138ms21828 KiB
31Accepted268ms21992 KiB
32Accepted61ms21736 KiB
33Accepted54ms21732 KiB
34Accepted54ms21736 KiB
35Time limit exceeded588ms46228 KiB
36Time limit exceeded588ms46400 KiB
37Time limit exceeded589ms46468 KiB
38Time limit exceeded589ms46380 KiB
39Time limit exceeded591ms46252 KiB
40Time limit exceeded592ms46416 KiB
41Time limit exceeded592ms46272 KiB
42Time limit exceeded592ms46264 KiB
43Time limit exceeded593ms46384 KiB
44Time limit exceeded597ms46272 KiB
45Time limit exceeded584ms46508 KiB
46Time limit exceeded586ms46404 KiB
47Time limit exceeded586ms46436 KiB
48Time limit exceeded586ms46468 KiB
49Time limit exceeded584ms46308 KiB
50Time limit exceeded584ms46268 KiB
51Time limit exceeded584ms46308 KiB
52Time limit exceeded587ms46268 KiB
53Time limit exceeded592ms46440 KiB
54Time limit exceeded592ms46356 KiB