Masala #HUJIIUUIQJ
BitSort
Sizga n natural soni va n ta butun sonlardan iborat massiv beriladi. Siz n-1 marta massivning istalgan 2 ta elementini joyini joyini almashtirishingiz mumkin. Agar shu almashtirishlar orqali massivni o'sish tartibida saralay olmasangiz unda sizga yana bir marta shunday imkoniyat beriladi.
Shu tariqa siz eng kam imkoniyatlardan foydalangan holda massivni o'sish tartibida saralashingiz kerak bo'ladi.
Kiruvchi ma'lumotlar:
Birinchi qatorda n natural soni. Ikkinchi qatorda esa n ta absolyut qiymati 100 dan oshmaydigan massiv elementi beriladi.
(1<=n<=100)
Chiquvchi ma'lumotlar:
Massivni o'sish tartibida saralash uchun qilinadigan eng kam imkoniyatlar soni.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 1 2 3 4 5 |
1 |
Izoh:
Agar sizda elementlarni o'rnini almashtirish imkoniyati bo'lsa. Sizga majburiy birinchi inkoniyat beriladi!!!
Telegram kanalimizga obuna bo'ling