190632025-11-20 09:20:35birozsHírláncpypy3Wrong answer 0/80592ms46552 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)
for k in E:
    if T[k-1] != -1:
        kezdo = k
        hossz = 1
        akt = k
        while T[k-1] != -1:
            k = T[k-1]
            T[akt-1] = -1
            akt = k
            hossz += 1
        if hossz > maxhossz:
            maxhossz = hossz
            maxkezdo = kezdo   
print(maxkezdo,maxhossz)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted39ms19436 KiB
subtask20/20
2Accepted61ms21992 KiB
3Accepted61ms21980 KiB
4Accepted74ms21880 KiB
5Accepted94ms21916 KiB
6Accepted82ms21828 KiB
7Accepted85ms21904 KiB
8Accepted150ms21732 KiB
9Accepted268ms22020 KiB
10Wrong answer52ms21736 KiB
11Wrong answer52ms21736 KiB
12Wrong answer50ms21736 KiB
subtask30/18
13Time limit exceeded587ms46256 KiB
14Time limit exceeded587ms46464 KiB
15Time limit exceeded587ms46444 KiB
16Time limit exceeded587ms46268 KiB
17Time limit exceeded586ms46360 KiB
18Time limit exceeded587ms46552 KiB
19Time limit exceeded587ms46420 KiB
20Time limit exceeded587ms46268 KiB
21Time limit exceeded591ms46468 KiB
22Time limit exceeded592ms46292 KiB
subtask40/42
23Accepted39ms19628 KiB
24Accepted61ms21992 KiB
25Accepted61ms21980 KiB
26Accepted74ms21880 KiB
27Accepted94ms21916 KiB
28Accepted82ms21828 KiB
29Accepted85ms21904 KiB
30Accepted150ms21732 KiB
31Accepted268ms22020 KiB
32Wrong answer52ms21736 KiB
33Wrong answer52ms21736 KiB
34Wrong answer50ms21736 KiB
35Time limit exceeded587ms46256 KiB
36Time limit exceeded587ms46464 KiB
37Time limit exceeded587ms46444 KiB
38Time limit exceeded587ms46268 KiB
39Time limit exceeded586ms46360 KiB
40Time limit exceeded587ms46552 KiB
41Time limit exceeded587ms46420 KiB
42Time limit exceeded587ms46268 KiB
43Time limit exceeded591ms46468 KiB
44Time limit exceeded592ms46292 KiB
45Time limit exceeded577ms46452 KiB
46Time limit exceeded578ms46476 KiB
47Time limit exceeded578ms46420 KiB
48Time limit exceeded582ms46268 KiB
49Time limit exceeded580ms46360 KiB
50Time limit exceeded579ms46240 KiB
51Time limit exceeded579ms46268 KiB
52Time limit exceeded583ms46264 KiB
53Time limit exceeded587ms46492 KiB
54Time limit exceeded589ms46264 KiB