190602025-11-20 07:29:00birozsHírláncpypy3Time limit exceeded 0/80592ms75800 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 = []
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]
    volt = volt + sor[:]
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]     
        volt = volt + sor[:]
print(maxkezdo,maxhossz)
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted45ms19436 KiB
subtask20/20
2Accepted75ms23348 KiB
3Accepted108ms36040 KiB
4Accepted305ms65996 KiB
5Accepted352ms75800 KiB
6Accepted388ms70736 KiB
7Accepted300ms70476 KiB
8Time limit exceeded592ms75732 KiB
9Time limit exceeded582ms73916 KiB
10Accepted57ms21740 KiB
11Accepted59ms21672 KiB
12Accepted68ms21736 KiB
subtask30/18
13Time limit exceeded586ms46368 KiB
14Time limit exceeded587ms46424 KiB
15Time limit exceeded587ms46236 KiB
16Time limit exceeded587ms46468 KiB
17Time limit exceeded589ms46248 KiB
18Time limit exceeded591ms46220 KiB
19Time limit exceeded591ms46256 KiB
20Time limit exceeded592ms46400 KiB
21Time limit exceeded579ms46264 KiB
22Time limit exceeded582ms46248 KiB
subtask40/42
23Accepted45ms19432 KiB
24Accepted75ms23348 KiB
25Accepted108ms36040 KiB
26Accepted305ms65996 KiB
27Accepted352ms75800 KiB
28Accepted388ms70736 KiB
29Accepted300ms70476 KiB
30Time limit exceeded592ms75732 KiB
31Time limit exceeded582ms73916 KiB
32Accepted57ms21740 KiB
33Accepted59ms21672 KiB
34Accepted68ms21736 KiB
35Time limit exceeded586ms46368 KiB
36Time limit exceeded587ms46424 KiB
37Time limit exceeded587ms46236 KiB
38Time limit exceeded587ms46468 KiB
39Time limit exceeded589ms46248 KiB
40Time limit exceeded591ms46220 KiB
41Time limit exceeded591ms46256 KiB
42Time limit exceeded592ms46400 KiB
43Time limit exceeded579ms46264 KiB
44Time limit exceeded582ms46248 KiB
45Time limit exceeded592ms46436 KiB
46Time limit exceeded592ms46352 KiB
47Time limit exceeded592ms46452 KiB
48Time limit exceeded583ms46264 KiB
49Time limit exceeded587ms46312 KiB
50Time limit exceeded587ms46276 KiB
51Time limit exceeded587ms46272 KiB
52Time limit exceeded587ms46272 KiB
53Time limit exceeded584ms46280 KiB
54Time limit exceeded587ms46392 KiB