- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
رتبه‌ی ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند!
رتبه‌ی یک پارسال: اه!اه! پس ۱۶۰ تا بذار رو رتبت!
مدرسه‌ی حلی سه از $n$ دانش آموز تشکیل شده‌است. $n$ کتاب دیفرانسیل از موسسات متمایز بین آن‌ها پخش شده‌است به طوری که هر نفر یک کتاب دارد. کتابی که نفر $i$ام در اختیار دارد از موسسه‌ی $a_i$ام است. در حالی که نفر $i$ام فقط می‌تواند کتاب‌های موسسه‌ی $i$ را مطالعه کند.
می‌خواهیم به هر کس کتاب متناسب او را بدهیم! برای اینکار هر بار می‌توانیم کتاب نفر $i$ ام را با نفر $j$ ام عوض کنیم اگر $j-i| \leq \frac{n}{2} + 1$| باشد.
شما باید دنباله‌ای از جابه‌جایی‌ها بدهید که هر جابه‌جایی به صورت دو عدد $i$ و $j$ است و کتاب‌های نفر $i$ام و $j$ ام را باهم جابه‌جا می‌کند. پس از انجامِ به ترتیب جابه‌جایی‌ها، هر کس باید کتاب متناسب با خودش را داشته باشد(یعنی نفر $i$ام کتاب موسسه‌ی $i$ام را داشته باشد). به علت کمبود زمان تعداد جابه‌جایی‌ها باید کوچکتر مساوی $\frac{3 \cdot n}{2} $ باشد.
ورودی
در خط اول ورودی $n$ تعداد افراد آمده است سپس در خط بعد یک جایگشت از اعداد $1$ تا $n$ به عنوان آرایه‌ی $a$ آمده است. $$1 \leq n \leq 200\ 000$$ $$1 \leq a_i \leq n$$
خروجی
در خط اول خروجی $q$ تعداد جابه‌جایی‌ها بیاید. سپس $q$ خط در هر کدام دو عدد $i$ و $j$ باشد که بیانگر جابه‌جایی کتاب‌های $i$ ام و $j$ ام است.با این شرط که $j-i| \leq \frac{n}{2} + 1$| و $q$ کوچکتر مساوی $\frac{3 \cdot n}{2} $ باشد. اگر چند جواب وجود داشت یکی را چاپ کنید.
مثال
ورودی نمونه ۱
4
3 2 1 4
خروجی نمونه ۱
1
3 1
ورودی نمونه ۲
5
5 4 3 2 1
خروجی نمونه ۲
4
1 3
3 5
1 3
2 4
ارسال پاسخ برای این سؤال