Masala #0116
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.
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.
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.
# | 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 |