Submission #19,023

19023

2025-11-17 20:03:47

pypy3

Accepted 75/75

500ms

23276 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=" ")

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	39ms	19624 KiB
		2	Accepted	344ms	23012 KiB
subtask2	5/5
		3	Accepted	43ms	19660 KiB
		4	Accepted	43ms	19592 KiB
		5	Accepted	39ms	19644 KiB
		6	Accepted	39ms	19592 KiB
		7	Accepted	46ms	19468 KiB
subtask3	5/5
		8	Accepted	39ms	19672 KiB
		9	Accepted	39ms	19496 KiB
		10	Accepted	43ms	19668 KiB
		11	Accepted	43ms	19640 KiB
		12	Accepted	39ms	19588 KiB
subtask4	5/5
		13	Accepted	39ms	19632 KiB
		14	Accepted	45ms	19836 KiB
		15	Accepted	41ms	19856 KiB
		16	Accepted	43ms	19832 KiB
		17	Accepted	46ms	19644 KiB
subtask5	10/10
		18	Accepted	41ms	19864 KiB
		19	Accepted	56ms	21404 KiB
		20	Accepted	61ms	21420 KiB
		21	Accepted	61ms	21408 KiB
		22	Accepted	64ms	21400 KiB
		23	Accepted	41ms	19692 KiB
		24	Accepted	39ms	19748 KiB
		25	Accepted	61ms	21288 KiB
		26	Accepted	405ms	22780 KiB
		27	Accepted	407ms	22864 KiB
subtask6	10/10
		28	Accepted	56ms	21360 KiB
		29	Accepted	75ms	22208 KiB
		30	Accepted	100ms	22316 KiB
		31	Accepted	125ms	22336 KiB
		32	Accepted	148ms	22248 KiB
		33	Accepted	186ms	22428 KiB
		34	Accepted	196ms	22368 KiB
		35	Accepted	238ms	22504 KiB
		36	Accepted	407ms	22760 KiB
		37	Accepted	405ms	22756 KiB
subtask7	40/40
		38	Accepted	57ms	21272 KiB
		39	Accepted	82ms	22152 KiB
		40	Accepted	114ms	22268 KiB
		41	Accepted	144ms	23044 KiB
		42	Accepted	174ms	22404 KiB
		43	Accepted	231ms	22504 KiB
		44	Accepted	273ms	22756 KiB
		45	Accepted	344ms	22776 KiB
		46	Accepted	411ms	23092 KiB
		47	Accepted	500ms	23276 KiB
		48	Accepted	490ms	23016 KiB
		49	Accepted	499ms	23260 KiB
		50	Accepted	497ms	23016 KiB
		51	Accepted	500ms	23012 KiB
		52	Accepted	490ms	23084 KiB
		53	Accepted	488ms	23012 KiB
		54	Accepted	495ms	22980 KiB
		55	Accepted	497ms	23016 KiB
		56	Accepted	490ms	23072 KiB
		57	Accepted	497ms	23200 KiB