A. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. ularning yig‘indisini hisoblash kerak.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son, $A$ va $B$ beriladi. Har ikkala son ham $10^9$ dan kichik.

Chiquvchi ma'lumotlar:

Berilgan ikkita sonning yig‘indisini ekranga chiqaring.

Izoh:

Python dasturlash tilida ushbu masalani yechish uchun e'tibor bering: ikkita son bitta qatorda kiritiladi. Shu sababli, int(input()) buyrug‘idan foydalanish noto‘g‘ri bo‘lishi mumkin. Buning o‘rniga, quyidagi kodni ishlatishni tavsiya qilamiz:

a, b = map(int, input().split())

Bu buyruq ikkita sonni bitta qatordan o‘qib, ularni butun songa aylantiradi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	5

B. Shoshilish kerak!

Xotira: 16 MB, Vaqt: 500 ms

Masala

Maqsud ukasi Suhrob bilan Yangi yil kechasida aylanish uchun Samarqand shahridagi eng katta archaga chiqib ketdi. Ular aylanib yurib vaqt o‘tganini sezmay qolishdi. Bir vaqt soatlariga qarashsa Yangi yil kirishiga juda oz fursat qolibdi. Shundagina uyga ketishga shoshilib qolishdi.

Yangi yil archasi $X_1, Y_1$ koordinatada, ularning uylari esa $X_2, Y_2$ koordinatada joylashgan. Ular bir qadamda 8 ta qo‘shni koordinataning biriga o‘tishi mumkin va buning uchun 0.5 soniya vaqt sarflashadi. Ular uylariga yetib borguncha minimal qancha vaqt o‘tishini toping.

Kiruvchi ma'lumotlar:

Bitta qatorda $X_1, Y_1, X_2, Y_2$ butun sonlari beriladi. Barcha sonlar modul jihatdan $10^6$ dan oshmaydi.

Chiquvchi ma'lumotlar:

Masala javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 4 8 8	2

C. Uchish yo'lakchasi 2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Quruvchi elflar guruhi bu yili Qorbobo chanasi uchun yangi uchish-qo‘nish yo‘lakchasi qurishdi. Ular hamma ishni deyarli bitirishdi, ammo bitta kamchilik qoldi, ya’ni yo‘lakchadagi maxsus relslar orasiga kafel yotqizish kerak edi. Elflar rels orasiga to‘liq mos tushuvchi $N$ ta kafel topib kelishdi. Endigi vazifa esa bu kafellar yordamida $L$ uzunlikdagi yo‘lakchani to‘liq qoplab bo‘lish yoki bo‘lmasligini aniqlash. Agar qoplashning iloji bo‘lsa ishlatilgan kafellar haqida Qorboboga hisobot yozilishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $L$ sonlari $(1 \le N, L \le 1000)$ ,

Ikkinchi qatorda $N$ ta elementadan iborat $A$ massiv, kafel uzunliklari beriladi $(1 \le A_i \le 1000)$ .

Chiquvchi ma'lumotlar:

Agar to‘liq kafel yotqizish mumkin bo‘lsa ishlatilgan kafel tartib raqamlarini, aks holda ″no″ ni chiqaring. Agar javoblar bir nechta bo‘lsa istalganini chop etishingiz mumkin.

Izoh:

Qorbobo elflarga kafellarni sindirishni taqiqlagan!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 11 3 6 2 8 4	0 1 2

D. Juft raqamli natural son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Yozilishida kamida bitta juft raqam bo'lgan $N$ -natural sonni aniqlang!

Kiruvchi ma'lumotlar:

Kirish faylida yagona natural son, $N (1 ≤ N ≤ 10^{18})$ soni kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, yozilishida kamida bitta juft raqam bo'lgan $N$ -natural sonni chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	10
2	10	20
3	20	30

E. Naqshlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizda $N \times M$ katakchalardan iborat maydon bor, bu maydonda ba’zi katakchalar kulrang rangda bo’yalgan va qolgan katakchalar bo’sh. Siz shu bo’sh kataklarni quyidagi 9 turdagi naqshlardan xoxlaganingizcha foydalanib to’ldirishingiz kerak:

Yagona shart naqshlarni burish mumkin emas, ya’ni 3-turdagi naqshni burgan holda 4-turdagi naqsh shaklini hosil qilib bo’lmaydi.

Misol uchun quyidagi $4 \times 3$ maydonni 6 xil usulda naqshlar bilan to’ldirish mumkin:

Sizga $N \times M$ maydonning dastlabki holati berilgan, siz bu maydonga naqshlarni necha xil usulda joylashtirib to’ldirish mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkida butun son, $N(1 \leq N \leq 40)$ va $M(1 \leq M \leq 8)$ sonlari berilgan. Keyingi $N$ ta satrda $M$ ta butun son, 0 yoki 1 sonlari kiritiladi, bunda 0 bo’sh katakchani, 1 esa kulrang katakchani ifodalaydi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bitta butun son, berilgan maydonga naqshlarni necha xil usulda joylashtirib to’ldirish mumkinligini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 1 0 0 0 0 1 0 0 1 1 1 1	6
2	2 2 0 0 0 0	4
3	1 8 0 0 0 0 0 0 0 0	1

F. Chess

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ushbu masalada sizga $8\times8$ maydonda bo'lib o'tadigan standart shaxmat o'yinining qaysidur jarayoni beriladi. Bu jarayonda yurish navbati sizga kelib qolgan va usha jarayonda faqatgina bitta yurish bilan raqibni mot qilishingiz kerak bo'ladi.

Misol: Agar siz oq toshlarda o'ynayotgan bo'lsangiz C5 da joylashgan ot ni D7 ga olib o'tish orqali raqibni bir marotaba yurishda mot qilish mumkun(1-test).

Shaxmat tosh donalari quyidagicha belgilanadi: King(shox) - K, Queen(farzin) - Q, Bishop(fil) - B, Knight(ot) - N, Rook(rux) - R va Pawn(piyoda) - P. Oq va qora toshlar mos ravishda katta kichik harflar bilan va bo'sh maydon nuqta bilan ifodalanadi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida $k(0\leq k\leq 1)$ butun son ya'ni 0 yoki 1 bu mos ravishda siz o'yinni qora yoki oq toshlarda davom ettirishingizni anglatadi. Kiyin $8\times8$ maydonda o'yin jarayoni tasvirlanadi.

Chiquvchi ma'lumotlar:

Siz shunday bir toshni boshqa maydonga kuchirish orqali shoxga hujum qilishingiz kerak natejada shox hujum ostida qolsin. Ko'chirilishi kerak bo'lgan toshning dastlabki va kiyingi koordinatasini mos ravishda probil bilan ajratilgan holda(agar bunday yechimlar bir nechta bo'lsa istalganini) chop eting. Yechim mavjudligi kafolatlanadi.

Izoh:

Piyoda harakati siz oq yoki qora toshlarda o'ynashingizdan qati nazar faqat bir tomonlama bo'ladi 2-testga qarang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 ...r.... .pk..... ...pP... ..N..... ........ ........ ........ ..R....K	C5 D7
2	0 ....K.R. .Pp..P.P ....Bb.. ..pP.... R.....p. .......p ....r... .......k	C7 C8