Kiruvchi ma’lumotlar: bitta butun son x 1
Download 0.77 Mb.
|
algo
- Bu sahifa navigatsiya:
- Kiruvchima’lumotlar Chiquvchima’lumotlar
- Kiruvchi ma’lumotlar
- Chiquvchi ma’lumotlar
- Kiruvchi ma’lumotlar Chiquvchi ma’lumotlar
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.
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 (xi,yi) 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 xi, yi (-109 ≤ xi, yi ≤ 109, i = 1,…n). Undan keyingi satrdam (1 ≤ m ≤ 1000) so’rovlar soni beriladi. Keyin m ta so’rov aj, bj, cj (1 ≤ aj, bj, cj ≤ 1018)lar beriladi. Chiquvchi ma’lumotlar: Yagona satrda har bir so’rov uchun yuqoridagi shartnibajaruvchi juftliklar sonlarining yig’indisi.
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.
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? Download 0.77 Mb. Do'stlaringiz bilan baham: |
ma'muriyatiga murojaat qiling