A. Shaxmat

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sardor 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?

Kiruvchi ma'lumotlar:

Kirish faylida 1 qatorda N soni kiritiladi. \(1 \le N \le 100\)

Chiquvchi ma'lumotlar:

Chiqish faylida doskani bo'lish mumkin bo'lgan maksimal bo'laklar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	4

B. Tekshirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Davron 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.

Kiruvchi ma'lumotlar:

\([1;64]\) oralig'idagi sonlar \(DD\) formatda \(8\text{x}8\) matritsa ko'rinishida kiritiladi.

Chiquvchi ma'lumotlar:

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.

Izoh:

″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!

Misollar:

#	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

#

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 ms

Masala

Qashqadaryoliklar 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.

Kiruvchi ma'lumotlar:

Kirish fayllida bir qatorda yagona N soni kiritiladi. \(1 \le N \le 10^9\)

Chiquvchi ma'lumotlar:

Chiqish faylida N-omadli sonni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	777
2	10	788

D. NUJ

Xotira: 16 MB, Vaqt: 1000 ms

Masala

NUJ - 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.

Kiruvchi ma'lumotlar:

Kirish faylida \(P\) haqiqiy soni kiritiladi. \(1 \le P \le 5\).

P soni 9 xonagacha aniqlikda berilishi mumkin.

Chiquvchi ma'lumotlar:

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.

Misollar:

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

Masala

Juda 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.

Kiruvchi ma'lumotlar:

Kirish faylida 1 qatorda 2 ta natural sonlar A va B beriladi. \(1 \le A, B \le 10 ^ 5\)

Chiquvchi ma'lumotlar:

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.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2	11
2	33 3	Imkonsiz