Masala #0221

Xotira 32 mb Vaqt 1000 ms Qiyinchiligi 50 %
14

  

Reverse-Sort

Vectorni saralashda biz ushbu metodni ishlatamiz bu yerda ishlatilayotgan divider() metodi vectorni eng kam sondagi kamayuvchi qism massivlarga bo`lib beradi, bu funksiyani birinchi marta chaqirilganda undan qaytgan qism massivlar uzunligi juft bo`ladi, bu holat faqat birinchi marta chaqirilganda, reverse() metodi vectorni teskarisiga o`girib beradi.

Sizga \(N\) ta elementda iborat \(A\) vector berilgan, vector elementlari \(1\) dan \(N\) gacha bo`lgan sonlarning qaysidir permutatsiyasi, siz vectorni bizning sort() metodimiz orqali saralaganingizda eng kamida necha marta reverse() metodi chaqiriladi.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N (2 \le N \le 10^5)\) butun son massiv elementlari soni beriladi.

Keyingi qatorda \(N \space \text{ta} \space A_i ( 1 \le A_i \le N)\)butun sonlar massiv elementlari beriladi.


Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chop eting!


Misollar
# input.txt output.txt
1
4
4 3 2 1
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 37ms