Masala #0116

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
14

  

Swap or reverse

Sizga N ta elementdan iborat massiv berilgan, siz bu massiv ustida quyidagi amallardan birini tanlab undan faqatgina bir marotaba foydalangan holda massivni qiymati o’sib borish tartibida saralay olasizmi?

  • swap i j – bu amal massivning i – elementi va j – elementini o’rnini almashtirib beradi.

reverse i j – bu amal massivning i – elementidan j – elementigacha bo’lgan qismni teskari tartibda joylashtirib beradi.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(2 ≤ N ≤ 105). Ikkinchi satrda N ta butun son, [0, 106] oralig’idagi massiv elementlari kiritiladi. Massivning barcha elementlari qiymatlari har xil ekanligi kafolotlanadi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar yuqoridagi funksiyalardan biridan bir marotaba foydalangan holda saralashning imkoni bo’lmasa no, aks holda dastlabki satrda yes keyingi satrda agar swap i j funksiyasi orqali bo’lsa xuddi shu formatda, aks holda reverse i j formatida natijani chop eting.


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