АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

n гишүүнтэй p дараалал p(1), p(2), …, p(n)  ялгаатай гишүүдтэй. 1 <= p(x) <= n.

1 <= x <= n  x бүрийн хувьд p(p(y))=x байх y-ыг ол.

Оролт

Эхний мөрөнд n өгөгдөнө.

Дараагийн мөрөнд дарааллын гишүүд өгөгдөнө.

Гаралт

1-ээс n хүртэл x бүрийн хувьд p(p(y))=x байх y-ыг шинэ мөрөнд хэвлэ.

Жишээ

Оролт

3

2 3 1

Гаралт

2

3

1

Тайлбар

p(1)=2, p(2)=3, p(3)=1  байх ба x бүр дээрх у-ыг олЪё.

x=1=p(3)=p(p(2)) учир y=2

x=2=p(1)=p(p(3)) учир y=3

x=3=p(2)=p(p(1)) учир y=1 гэж шинэ мөрөнд хэвлэнэ.

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг