Kiruvchi ma’lumotlar: bitta butun son x 1

Kiruvchi ma’lumotlar

8x8 lik matritsa beriladi. Matritsa W (White) va B (Black) lardan iborat bo’ladi. W oq toshni B qora toshni bildiradi.

Chiquvchi ma’lumotlar

Bir urunishda eng ko’pi bilan nechta toshni parchalash mumkinligi(0,3,4,5,7 sonlari) chiqariladi.

 

Kiruvchima’lumotlar		Chiquvchima’lumotlar
WWBWWWWW WWBWWWWW WWWWWWWW WWBWWWWW WWWWWBBW WBBWWWWW WWWWBWWW WWWWWWWW	3

 

 

 

 

181. Orollar

Vaqt limiti: 2 sekund 
Xotira limiti: 64 MB

         Xaritada bir qancha orollar joylashgan bo’lib, ulardan biri (0,0) nuqtadajoylashgan. Bu orolni biz Tartuga deb ataymiz. Xaritada yana Tartugadan tashqari n taorol ham mavjud bo’lib ularni koordinatalari (x_i,y_i) nuqtalar bilan beriladi.

         Endi sizga shunday topshiriq beriladi: Siz ikkita orolni tanlang, ularning biriTartugadan , ikkinchisi  masofada, ularni orasidagi masofa esa   ga teng bo’lsin. Sha shartni qanoatlantiradigan jutliklar soni nechta?

Kiruvchi ma’lumotlar: Tartugadan tashqari orollar soni n (1 ≤ n ≤ 1000). Keyingi n tasatrda orollarni koordinatalari x_i, y_i (-10⁹ ≤ x_i, y_i ≤ 10⁹, i = 1,…n). Undan keyingi satrdam (1 ≤ m ≤ 1000) so’rovlar soni beriladi. Keyin m ta so’rov a_j, b_j, c_j (1 ≤ a_j, b_j, c_j ≤ 10¹⁸)lar beriladi.

Chiquvchi ma’lumotlar: Yagona satrda har bir so’rov uchun yuqoridagi shartnibajaruvchi juftliklar sonlarining yig’indisi.

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	6 0 2 1 1 2 0 5 0 -3 4 -4 3 4 25 25 2 4 2 2 4 25 9 25 25 100	4

 

182. 13-marshrut

Vaqt limiti: 1 sekund 
Xotira limiti: 64 MB

            13-marshrut bo’ylab yuruvchi poezd haydovchisini unchalik omadi kelgan haydovchi deb bo’lmaydi. Chunki bu yo’nalish bo’ylab yurganda bitta boshi berk ko’chadan o’tish lozim. Bunda poezd A tomondan kelib(rasmga qarang) B boshi berk ko’chaga kirishi kerak. Poezd bu B boshi berk ko’chadan teskarisiga aylangan holda C tomondagi temir yo’liga o’tib ketishi lozim.

            Har vaqtdan 13-marshrut poezdi vagonlari tartiblanmagan holda yurgiziladi. Bu holatda 13-marshrut poezdi aynan shu boshi berk ko’chaga 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 yo’qligini tekshirishingiz lozim. Haydovchi tartiblash oson bo’lishi uchun poezd vagonlarini bitta-bittadan boshi berk ko’chaga olib kirishi ham mumkin(B boshi berk ko’chaga poezd barcha vagonlari ham sig’ishi mumkin). B punktga kirgan poezd vagoni qaytib yana A punktga o’tishi taqiqlanadi.

Kiruvchi ma’lumotlar: Birinchi satrda N soni (1 ≤ N ≤ 1000000). Ikkinchi satrda 1 dan N gacha bo’lgan sonlar bitta probel bilan ajratilgan holda beriladi(Poezd vagonlarining dastlabki tartib holati).

Chiquvchi ma’lumotlar: Agar 13-marshrut haydovchisi B punktdan poezdlarni saralab olib chiqib keta olsa “YES” so’zini, aks holda “NO” so’zini chiqaring.

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	3 3 2 1	YES
2	4 4 1 3 2	YES
3	3 2 3 1	NO

 

1-testuchunizoh: dastlabpoezdnito’liqBpunktgakiritib, keyinunito’liqligichaCpunktgaolibo’tiladi.

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.

183. Ko'pburchak dioganallari

Vaqt limiti: 3 sekund 
Xotira limiti: 64 MB

            n burchakli ko'pburchakning dioganallari soni N dan kam emas. n soni qanday eng kichik qiymat qabul qila oladi?