190222025-11-17 20:02:44birozsÜltetéspython3Time limit exceeded 15/75690ms4344 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)
hiba = 0
sor = []
for k in E:
    if T[k-1] not in sor:
        sor.append(k)
        while T[k-1] not in sor:
            sor.append(T[k-1])
            k = T[k-1]
        hiba += 1
    else:
        hiba += 1
for k in range(1,N+1):
    if k not in sor and k not in E and T[k-1] not in sor:
        sor.append(k)
        while T[k-1] not in sor:
            sor.append(T[k-1])
            k = T[k-1]
        hiba += 1
    elif k not in sor and k not in E and T[k-1] in sor:
        hiba += 1
for k in E:
    if k not in sor:
        sor.append(k)
print(N-hiba)

szekrend = [0] * (N+1)
szek = 0
for k in sor:
    szek += 1
    szekrend[k] = szek
for i in range(1,N+1):
    print(szekrend[i],end=" ")
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted17ms3124 KiB
2Time limit exceeded680ms3888 KiB
subtask25/5
3Accepted17ms3124 KiB
4Accepted17ms3156 KiB
5Accepted17ms3112 KiB
6Accepted17ms2988 KiB
7Accepted14ms3144 KiB
subtask35/5
8Accepted16ms3124 KiB
9Accepted16ms3128 KiB
10Accepted17ms3124 KiB
11Accepted17ms3124 KiB
12Accepted16ms2988 KiB
subtask45/5
13Accepted17ms3188 KiB
14Accepted16ms3064 KiB
15Accepted17ms3124 KiB
16Accepted16ms3140 KiB
17Accepted16ms3164 KiB
subtask50/10
18Accepted17ms3128 KiB
19Accepted43ms3124 KiB
20Accepted41ms3124 KiB
21Accepted41ms3284 KiB
22Accepted43ms3144 KiB
23Accepted17ms2996 KiB
24Accepted16ms3152 KiB
25Accepted41ms3292 KiB
26Time limit exceeded681ms4168 KiB
27Time limit exceeded681ms4144 KiB
subtask60/10
28Accepted43ms3372 KiB
29Accepted119ms3372 KiB
30Accepted243ms3708 KiB
31Accepted418ms3632 KiB
32Time limit exceeded643ms3760 KiB
33Time limit exceeded679ms3688 KiB
34Time limit exceeded683ms3636 KiB
35Time limit exceeded686ms3748 KiB
36Time limit exceeded675ms4164 KiB
37Time limit exceeded674ms4132 KiB
subtask70/40
38Accepted48ms3380 KiB
39Accepted136ms3380 KiB
40Accepted287ms3732 KiB
41Accepted495ms3636 KiB
42Time limit exceeded680ms3636 KiB
43Time limit exceeded680ms3892 KiB
44Time limit exceeded689ms3732 KiB
45Time limit exceeded688ms3896 KiB
46Time limit exceeded684ms4148 KiB
47Time limit exceeded685ms4148 KiB
48Time limit exceeded680ms4148 KiB
49Time limit exceeded684ms4148 KiB
50Time limit exceeded681ms4148 KiB
51Time limit exceeded690ms4152 KiB
52Time limit exceeded680ms4148 KiB
53Time limit exceeded689ms4204 KiB
54Time limit exceeded685ms4164 KiB
55Time limit exceeded684ms4344 KiB
56Time limit exceeded683ms4148 KiB
57Time limit exceeded683ms4148 KiB