سلام دوست عزیز😃👋
به «مسابقه ورودی بوتکمپ کداستار - Software Engineering» خوش آمدی!
هرگونه ارتباط با سایر شرکتکنندگان و یا استفاده از ابزارهای تولید کد، مثل ChatGPT
و... در مسابقات کوئرا ممنوع است و بعد از شناسایی از لیست شرکتکنندگان مسابقه حذف میشوید.
لینکهای مفید برای شرکت در مسابقه:
سوالات و مشکلات خودتان را میتوانید از طریق قسمت «سوال بپرسید» با ما در میان بگذارید.
موفق باشید و بهتون خوش بگذره 😉✌
آرایهی از اعداد طبیعی وجود دارد. یک جایگشت مناسب است اگر به ازای تمامی اندیسهای برقرار باشد.
جایگشت مناسبی را پیدا کنید که تعداد نابهجاییهای آن کمینه است. تعداد نابهجاییهای جایگشت برابر با زوج اندیسهای است که است و .
در خط اول ورودی عدد طبیعی میآید.
در خط دوم اعداد طبیعی بهترتیب میآیند.
در تنها خط خروجی، جایگشت مناسبی که کمترین نابهجایی دارد را چاپ کنید. اگر چند جایگشت با این شرایط وجود داشت، یکی را به دلخواه چاپ کنید.
جایگشت ارائه شده مناسب است. چون
و از بین تمام جایگشتهای مناسب، این جایگشت کمترین تعداد نابهجایی را دارد.
تنها جایگشت یک عضوی است که شرط مناسب بودن را هم دارد.
دو جایگشت و مناسب هستند که جایگشت اول نابهجایی کمتری دارد.