Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8821

Jo'natishlar soni: 714441

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1174


So'ngi izohlar

182. 13-marshrut
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

13-marshrut boylab yuruvchi poezd haydovchisini unchalik omadi kelgan haydovchi deb bolmaydi. Chunki bu yonalish boylab yurganda bitta boshi berk kochadan otish lozim. Bunda poezd A tomondan kelib(rasmga qarang) B boshi berk kochaga kirishi kerak. Poezd bu B boshi berk kochadan teskarisiga aylangan holda C tomondagi temir yoliga otib ketishi lozim.

: : C:\Users\Yura\AppData\Local\Microsoft\Windows\INetCache\Content.Word\sortirovka vagon.jpg

Har vaqtdan 13-marshrut poezdi vagonlari tartiblanmagan holda yurgiziladi. Bu holatda 13-marshrut poezdi aynan shu boshi berk kochaga kirishda vagonlarni tartiblangan holga keltirib olishga urinadi. Sizga poezd A tomondan kelishdagi holati beriladi. Siz ushbu poezdning C tomonga chiqishda tartiblangan(dastlab birinchi, keyin ikkinchi va h.k) holatda chiqib ketishi mumkin yoki yoqligini tekshirishingiz lozim. Haydovchi tartiblash oson bolishi uchun poezd vagonlarini bitta-bittadan boshi berk kochaga olib kirishi ham mumkin(B boshi berk kochaga poezd barcha vagonlari ham sigishi mumkin). B punktga kirgan poezd vagoni qaytib yana A punktga otishi taqiqlanadi.

Kiruvchi malumotlar: Birinchi satrda N soni (1 ≤ N ≤ 1000000). Ikkinchi satrda 1 dan N gacha bolgan sonlar bitta probel bilan ajratilgan holda beriladi(Poezd vagonlarining dastlabki tartib holati).

Chiquvchi malumotlar: Agar 13-marshrut haydovchisi B punktdan poezdlarni saralab olib chiqib keta olsa YES sozini, aks holda NO sozini chiqaring.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

3

3 2 1

YES

2

4

4 1 3 2

YES

3

3

2 3 1

NO

 

 

 

 

1-test uchun izoh: dastlab poezdni toliq B punktga kiritib, keyin uni toliqligicha C punktga olib otiladi.

2-test uchun izoh: dastlab 2ta vagon B punktga kiritiladi, keyin bitta vagon C ga chiqarib yuboriladi. Keyin qolgan 2 ta vagon ham B punktga kiritilib, hammasi C punktga chiqarib yuboriladi.

Mening urinishlarim(0) Muhokama (0) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(114) Barcha urinishlar(306)