Masala #0170
Saralash
Mirzo Ulug’bek o’zining juda katta kutubxonasiga ega bo’ldi. Hozirda unda turkiy tillar ensiklopediyasining N ta TOMi bor. Har bir TOM bitta kitobda joylashgan. Bu ensiklopediyalar kutubxonaning bitta javonida aralash tartibda joylashgan. Mirzo Ulug’bek ensiklopediyalarni topishda qiynalmaslik uchun kitob javonida kitoblarni TOMi bo’yicha o’sish tartibida saralab qo’ymoqchi. Ammo boshqotirmalarni yaxshi ko’rgani bois saralashni ham oddiy usullardan foydalanib emas, o’zgacha usulda, ya’ni, ketma-ket turgan ixtiyoriy 3 ta kitobni tanlab ularni \(ABC\) holatidan \(CAB\) holatiga o’tkazish, xuddi shu amalni 0 yoki undan ko’p marotaba bajargan holda Mirzo Ulug’bek kitoblarni TOMi bo’yicha saralay oladimi yoki yo’qligini aniqlang.
Masalan kitoblarning dastlabki holati [1,6,5,2,4,3] bo’lsa:
|
Hozirgi holat |
Tanlangan ABC |
Keyingi holat |
|
[1,6,5,2,4,3] |
[6,5,2] |
[1,2,6,5,4,3] |
|
[1,2,6,5,4,3] |
[5,4,3] |
[1,2,6,3,5,4] |
|
[1,2,6,3,5,4] |
[6,3,5] |
[1,2,5,6,3,4] |
|
[1,2,5,6,3,4] |
[5,6,3] |
[1,2,3,5,6,4] |
|
[1,2,3,5,6,4] |
[5,6,4] |
[1,2,3,4,5,6] |
Demak saralash mumkin.
Dastlabki qatorda bitta butun son, \(N(1 ≤ N ≤ 10^5)\) kitob TOM lari soni kiritiladi. Keyingi qatorda \(1\) dan \(N\) gacha bo’lgan sonlarning ixtiyoriy permutatsiyasi kiritiladi, bu kitob TOM lari hozirda kitob javonida qanday joylashganligini ifodalaydi
Mirzo Ulug’bek kitob TOMlarini o’zi o’ylagan usulda tartiblay olsa YES aks holda NO so’zini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 3 1 2 |
YES |
| 2 |
4 1 3 4 2 |
YES |
| 3 |
5 1 2 3 5 4 |
NO |
| 4 |
6 1 6 5 2 3 4 |
NO |
Telegram kanalimizga obuna bo'ling