Masala #0170

Xotira 16 MB Vaqt 500 ms Qiyinchiligi 50 %

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.

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Mirzo Ulug’bek kitob TOMlarini o’zi o’ylagan usulda tartiblay olsa YES aks holda NO so’zini chop eting.

Misollar

#	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 Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin