فهرست مندرجات

Dislocation

دنباله‌ی $A=a_1, a_2, a_3, ... ,a_n$ جایگشتی از اعداد ۱ تا n است. حال دنباله‌ی نابه‌جایی این جایگشت، دنباله‌ی $b_1, b_2, b_3, ... , b_n$ است که در آن $b_i$ نشان‌دهنده‌ی تعداد اعداد بزرگتر از $a_i$ است که در جایگشت $A$، در سمت چپ $a_i$ آمده‌اند.

می‌دانیم که هر جایگشت یک دنباله‌ی نابه‌جایی یکتا دارد. حال وظیفه‌ی شما این است که با داشتن یک جایگشت، دنباله‌ی نابه‌جایی آن را به‌دست آورید؛ و با داشتن دنباله‌ی جابه‌جایی، جایگشت آن را به‌دست آورید.

ورودی

خروجی

به ازای هر تست در ورودی، اگر جایگشت آمده، دنباله‌ی نابه‌جایی آن را، و اگر دنباله‌ی نابه‌جایی آمده، جایگشت نظیر آن را بنویسید

محدودیت‌ها

ورودی و خروجی نمونه

ورودی نمونه خروجی نمونه
9
P 5 9 1 8 2 6 4 7 3
9
I 0 0 2 1 3 2 4 2 6
0
0 0 2 1 3 2 4 2 6
5 9 1 8 2 6 4 7 3

پاسخ

منتظر پر کردن این قسمت توسط علاقمندان هستیم.