190652025-11-20 09:59:04birozsHírláncpypy3Time limit exceeded 20/80596ms46684 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 = []
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
1Accepted39ms19564 KiB
subtask220/20
2Accepted70ms21920 KiB
3Accepted61ms21988 KiB
4Accepted68ms21936 KiB
5Accepted93ms21928 KiB
6Accepted83ms21732 KiB
7Accepted93ms21988 KiB
8Accepted141ms21804 KiB
9Accepted259ms21960 KiB
10Accepted70ms21764 KiB
11Accepted72ms21596 KiB
12Accepted61ms21736 KiB
subtask30/18
13Time limit exceeded583ms46428 KiB
14Time limit exceeded583ms46460 KiB
15Time limit exceeded583ms46656 KiB
16Time limit exceeded583ms46464 KiB
17Time limit exceeded592ms46368 KiB
18Time limit exceeded592ms46684 KiB
19Time limit exceeded595ms46416 KiB
20Time limit exceeded593ms46392 KiB
21Time limit exceeded586ms46420 KiB
22Time limit exceeded587ms46460 KiB
subtask40/42
23Accepted43ms19432 KiB
24Accepted70ms21920 KiB
25Accepted61ms21988 KiB
26Accepted68ms21936 KiB
27Accepted93ms21928 KiB
28Accepted83ms21732 KiB
29Accepted93ms21988 KiB
30Accepted141ms21804 KiB
31Accepted259ms21960 KiB
32Accepted70ms21764 KiB
33Accepted72ms21596 KiB
34Accepted61ms21736 KiB
35Time limit exceeded583ms46428 KiB
36Time limit exceeded583ms46460 KiB
37Time limit exceeded583ms46656 KiB
38Time limit exceeded583ms46464 KiB
39Time limit exceeded592ms46368 KiB
40Time limit exceeded592ms46684 KiB
41Time limit exceeded595ms46416 KiB
42Time limit exceeded593ms46392 KiB
43Time limit exceeded586ms46420 KiB
44Time limit exceeded587ms46460 KiB
45Time limit exceeded578ms46308 KiB
46Time limit exceeded578ms46372 KiB
47Time limit exceeded582ms46636 KiB
48Time limit exceeded578ms46272 KiB
49Time limit exceeded593ms46308 KiB
50Time limit exceeded596ms46484 KiB
51Time limit exceeded596ms46360 KiB
52Time limit exceeded587ms46272 KiB
53Time limit exceeded578ms46388 KiB
54Time limit exceeded582ms46280 KiB