190232025-11-17 20:03:47birozsÜltetéspypy3Elfogadva 75/75500ms23276 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=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva39ms19624 KiB
2Elfogadva344ms23012 KiB
subtask25/5
3Elfogadva43ms19660 KiB
4Elfogadva43ms19592 KiB
5Elfogadva39ms19644 KiB
6Elfogadva39ms19592 KiB
7Elfogadva46ms19468 KiB
subtask35/5
8Elfogadva39ms19672 KiB
9Elfogadva39ms19496 KiB
10Elfogadva43ms19668 KiB
11Elfogadva43ms19640 KiB
12Elfogadva39ms19588 KiB
subtask45/5
13Elfogadva39ms19632 KiB
14Elfogadva45ms19836 KiB
15Elfogadva41ms19856 KiB
16Elfogadva43ms19832 KiB
17Elfogadva46ms19644 KiB
subtask510/10
18Elfogadva41ms19864 KiB
19Elfogadva56ms21404 KiB
20Elfogadva61ms21420 KiB
21Elfogadva61ms21408 KiB
22Elfogadva64ms21400 KiB
23Elfogadva41ms19692 KiB
24Elfogadva39ms19748 KiB
25Elfogadva61ms21288 KiB
26Elfogadva405ms22780 KiB
27Elfogadva407ms22864 KiB
subtask610/10
28Elfogadva56ms21360 KiB
29Elfogadva75ms22208 KiB
30Elfogadva100ms22316 KiB
31Elfogadva125ms22336 KiB
32Elfogadva148ms22248 KiB
33Elfogadva186ms22428 KiB
34Elfogadva196ms22368 KiB
35Elfogadva238ms22504 KiB
36Elfogadva407ms22760 KiB
37Elfogadva405ms22756 KiB
subtask740/40
38Elfogadva57ms21272 KiB
39Elfogadva82ms22152 KiB
40Elfogadva114ms22268 KiB
41Elfogadva144ms23044 KiB
42Elfogadva174ms22404 KiB
43Elfogadva231ms22504 KiB
44Elfogadva273ms22756 KiB
45Elfogadva344ms22776 KiB
46Elfogadva411ms23092 KiB
47Elfogadva500ms23276 KiB
48Elfogadva490ms23016 KiB
49Elfogadva499ms23260 KiB
50Elfogadva497ms23016 KiB
51Elfogadva500ms23012 KiB
52Elfogadva490ms23084 KiB
53Elfogadva488ms23012 KiB
54Elfogadva495ms22980 KiB
55Elfogadva497ms23016 KiB
56Elfogadva490ms23072 KiB
57Elfogadva497ms23200 KiB