جایگشت بد‌دست


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۱۲۸ مگابایت

یک روز، حسن یک جایگشت جایزه گرفت که شامل اعداد ۱ تا nn است.
او میخواهد تعداد نابه‌جایی ها در جایگشت را کمینه کند. برای این کار، میتواند جای ۲ عدد را با هم جابه‌جا کند اما نمی‌داند که کدام ۲ تا را جابه‌جا کند که تعداد نابه‌جایی ها کمینه شود.
اگر i<ji < j و pi>pjp_i > p_j، آنگاه میگوییم نابه‌جایی رخ داده است.

ورودی🔗

در خط اول، nn (تعداد اعداد جایگشت) آمده است. در خط بعدی، nn عدد آمده است که بیانگر جایگشت حسن هستند. 1n5×1051 \le n \le 5 \times 10^5

خروجی🔗

اگر نتوان ۲ عدد را جابه‌جا کرد طوری که تعداد نابه‌جایی‌ها کمینه شود، عبارت Cool Array چاپ کنید.
در غیر این‌صورت، ۲ عدد چاپ کنید که اندیس اعداد جابه‌جا شونده هستند. (اگر چندین جواب وجود داشت، از نظر الفبایی کمترین جواب را چاپ کنید)

مثال🔗

ورودی نمونه🔗

6
1 5 6 3 4 2
Plain text

خروجی نمونه🔗

2 6
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.