A. Shaxmat
Xotira: 32 MB, Vaqt: 1000 msSardor va Farxod bir masala ustida bahslashib qolishdi. Doskani uning tomonlariga parallel bo'lgan \(N\) ta chiziqlar yordamida eng ko'pi bilan nechta qismga ajratish mumkin?
Kirish faylida 1 qatorda N soni kiritiladi. \(1 \le N \le 100\)
Chiqish faylida doskani bo'lish mumkin bo'lgan maksimal bo'laklar sonini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
4 |
B. Tekshirish
Xotira: 16 MB, Vaqt: 1000 msDavron mashhur ″Otning yurishi″ (Knight problem) masalasiga \(8\text{x}8\) shaxmat doskasi uchun yechim topdi. Sizning vazifangiz uning dasturi to'gri ishlayaptimi yo'qmi tekshirish.
\([1;64]\) oralig'idagi sonlar \(DD\) formatda \(8\text{x}8\) matritsa ko'rinishida kiritiladi.
Agar Davronning dasturi to'gri ishlayotgan bo'lsa ″Yes″ aks holda ″No″ va keyingi satrda qaysi katakdan qaysi katakka xato sakraganini chop eting. Birinchi xato yurishdayoq tekshirish to'xtatiladi.
″Otning yurishi″ masalasi - bu \(n \text{x}n\) o'lchamli shaxmat doskasida ixtiyoriy katakdan boshlab shaxmat doskasini otning yurish qoidasiga muvofiq to'liq aylanib chiqish. Bunda har bir katakka aniq bir martadan o'tish kerak.
Bu masalada boshlang'ich joyiga qaytib kelishi shart emas!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
37 44 63 54 01 16 27 18 62 55 36 43 26 19 08 15 45 38 53 64 09 02 17 28 56 61 42 35 20 25 14 07 39 46 57 52 03 10 29 24 60 49 34 41 32 21 06 13 47 40 51 58 11 04 23 30 50 59 48 33 22 31 12 05 |
Yes |
2 |
01 24 39 36 11 22 49 34 40 37 12 23 50 35 10 21 13 02 25 38 57 60 33 48 26 41 58 61 54 51 20 09 03 14 63 52 59 56 47 32 42 27 64 55 62 53 08 19 15 04 29 44 17 06 31 46 28 43 16 05 30 45 18 07 |
No c4 c3 |
C. Omadli raqamlar
Xotira: 16 MB, Vaqt: 1000 msQashqadaryoliklar 70 sonini, Buxoroliklar esa 80 raqamini yoqtirishadi.
Mos ravishda Qashqadaryoliklar 7 raqamini, Buxoroliklar esa 8 raqamini yoqtirishadi. Ular faqat 7 va 8 raqamlari qatnashgan sonlarni omadli deb hisoblashadi. N-omadli sonni chop eting.
Kirish fayllida bir qatorda yagona N soni kiritiladi. \(1 \le N \le 10^9\)
Chiqish faylida N-omadli sonni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
7 |
777 |
2 |
10 |
788 |
D. NUJ
Xotira: 16 MB, Vaqt: 1000 msNUJ - noma'lum uchar jism. Jumanazar tog'ani olib ketishga qo'shni gallaktikadan NUJ uchib kelgani haqida televedeniyadagilar xabar topishdi. NUJ ning maqsadi yerdan aqlli odamlarni olib ketish. Yerda aql darajasi bo'yicha 5 toifa inson mavjud. Ular mos ravishda 1, 2, 3, 4 va 5. O'zga sayyoradan uchib kelganlar quyidagicha talab qo'yishdi:
Olib ketiladigan insonlarning o'rtacha aql darajasi aynan \(P\) ga teng bo'lishi kerak. Dunyoga mashxur bo'lgan Robocontest dasturchisi sifatida Yerda ko'proq odamlarni olib qolish uchun har bir toifa insonlardan qanchadan jo'natish mumkinligini topuvchi dastur tuzing.
Kirish faylida \(P\) haqiqiy soni kiritiladi. \(1 \le P \le 5\).
P soni 9 xonagacha aniqlikda berilishi mumkin.
Chiqish faylida yagona qatorda 5 ta nomanfiy butun sonni chop eting. Mos ravishda 1, 2, 3, 4 va 5 toifali insonlar soni.
Javoblar bir nechta bo'lsa istalganini chop etishingiz mumkin.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3.0 |
0 0 1 0 0 |
2 |
3.1 |
4 1 0 0 5 |
3 |
1.35 |
18 0 0 1 1 |
E. Qadimiy masala
Xotira: 64 MB, Vaqt: 1000 msJuda qadimdan odamlarni matematik masalalar o'ziga tortib turgan. Hozirgi kungacha maktab o'quvchilari orasida mashxur bo'lgan it va qo'y masalasiga to'xtalamiz. Cho'ponda \(A\) dona qo'y va A dona it mavjud. U qo'y va itlarini \(B\) dona hayvon yuklash sig'imga ega bo'lgan qayiq yordamida daryoning keyingi qirg'og'iga olib o'tishi kerak. Faqat bunda bir muammo mavjud:
Bir qayiqda yoki bir qirg'oqda itlar soni qo'ylar sonidan oshmasligi kerak. Aks holda qo'ylarga zarar yetishi mumkin.
Cho'pon qayiqda bir o'zi o'tishga qo'rqadi. Har safar qayiqda kamida bitta hayvon bo'lishi shart.
Kirish faylida 1 qatorda 2 ta natural sonlar A va B beriladi. \(1 \le A, B \le 10 ^ 5\)
Chiqish faylida eng kamida qayiq qirg'oqni necha marta kesib o'tishini chop eting. Agar buni uddalashning imkoni bo'lmasa ″Imkonsiz″ so'zini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 2 |
11 |
2 |
33 3 |
Imkonsiz |