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. Katta-kichik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sonlar ustida amallarning eng muximlaridan biri bu - taqqoslashdir. Ushbu masalada sizga qo'yilgan talab, ikkita butun sonni taqqoslash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son \(A\) va \(B\) berilgan bo'ladi, va ularning absolyut qiymati \(2 \times 10^9\) dan kichik bo'ladi.

Chiquvchi ma'lumotlar:

Chiqarish oqimida bitta belgi chiqarish kerak. Agar \(A > B\) bo'lsa \(>\), agar \(A = B\) bo'lsa \(=\), yoki \(A < B\) bo'lganda \(<\) belgisini.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 0	=
2	34 43	<
3	-34 -43	>

C. Mirfayz

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Mirfayz Informatikani yaxshi ko'radi va shu kuni u robocontestda ishlayotganida bir masalaga tushunmay qoldi. Uning sharti quyidagicha edi: 1 dan boshlab n gacha (n soni ham kiradi) bo'lgan sonlar orasidan 3 yoki 7 ga bo'linadigan sonlarni topib ularni yig'indisini topib 2 ga bo'li b butun qismni hisoblash berishi kerak edi. Unga bu kodni tuzishda yordam bering.

Kiruvchi ma'lumotlar:

N soni 0 dan katta va 101 dan kichikligi kafolatlanadi!! ya'ni shartni oxirgi soni 100 !!!

Chiquvchi ma'lumotlar:

Shartni qanoatlantiruvchi to'g'ri javobni chiqaring

Izoh:

Masala qiyin emas. Yaxshilab oylab yeching

Agar 3 ham 7 ham bir vaqtda bo'linsa bo'linuvchi 1 marta olinadi (Masalan 21 bir marotaba olinadi) !!!!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	1
2	10	12
3	20	42

D. Ulug'bek

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Ulug'bek algebra fanini yoqtiradi. Lekin bugun u ustozi tushuntirgan mavzuni tushunmay qolib ustozi bergan masalani yecholmadi. Ulug'bekga quyidagi masalani yechishiga to'g'ri keldi. Masala sharti quyidagicha edi: 0 dan boshlab ‘N’(N ham kiradi) gacha bo'lgan juft sonlar yig'indisini 13 ga bo'lgandagi qoldiqni chiqarib berishi kerak edi. Ulug'bekga bu masalani yechishga yordam bering!!

Kiruvchi ma'lumotlar:

N o dan katta 100 dan kichikligi kafolatlanadi

Chiquvchi ma'lumotlar:

Shartni qanoatlantiruvchi javobni chiqaring

Izoh:

Masala juda oson

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	25	0
2	10	4

E. n xonali

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N va a soni beriladi. Siz a soni N xonalimi yo'qmi topishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda N va a natural sonlari, ( 1 <= N <= 18, 1 <= a <= 10¹⁸)

Chiquvchi ma'lumotlar:

Agar a soni N xonali bo'lsa "yes", aks holda "no" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 15	yes
2	3 1234	no

F. Mevalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

To’g’ri chiziqning \(a\) nuqtasida olma daraxti, \(b\) nuqtasida apelsin daraxti joylashgan. Har bir to’kilgan meva daraxtdan \(d\) masofaga qulaydi, agar \(d\) musbat bo’lsa daraxtdan o’ng tomonga, agar manfoy bo’lsa daraxtdan chap tomonga, nolga teng bo’lsa daraxt ostiga tushganligini ifodalaydi. Mevaxo’r xo’tikchaning uyi \([s,t]\) oraliqda joylashgan. Daraxtlardan to’kilgan har bir meva uchun \(d\) qiymat berilganida xo’tikchaga nasib qiladigan olmalar va apelsinlar sonini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida \(s\) va \(t\) sonlari kiritiladi. Ikkinchi satrda \(a\) va \(b\) sonlari kiritiladi. Uchinchi satrda \(m\) va \(n\) mos ravishda daraxtdan to’kilgan olmalar va apelsinlar soni kiritiladi. To’rtinchi satrda \(m\) ta olmaning har biri uchun \(d\) qiymatlar kiritiladi. Beshinchi satrda \(n\) ta apelsinning har biri uchun \(d\) qiymatlar kiritiladi. Kiritilgan barcha sonlar butun.

Chegaralar:
\(1 ≤ s, t, a, b, m, n ≤ 10^5\)
\(-10^5 ≤ d ≤ 10^5\)
\(a < s < t < b\)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining birinchi satrida xo’tikchaga nasib qilgan olmalar soni, ikkinchi satrida esa xo’tikchaga nasib qilgan apelsinlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 11 5 15 3 2 -2 2 1 5 -6	1 1

G. Quvnoq "zoo"

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Berilgan so'z "zoo" ga o'xshash bo'ladi agar undagi 'z' lar soni 'o' lar sonidan aynan 2 marta kam bo'lsa.

Misol uchun "zzzoooooo" va "zzoooo" so'zlari "zoo" ga o'xshash ammo "zzooo" kabi so'zlar o'xshash emas.

Sizning vazifangiz berilgan so'z "zoo" ga o'xshashmi yoki yo'qmi, shuni aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qator: bir nechta 'z' bilan boshlanib, bir nechta 'o' bilan tugaydigan so‘z.
(So'zning uzunligi 50 ta belgidan oshmaydi.)

Chiquvchi ma'lumotlar:

Agar so'z "zoo" ga o'xshash bo'lsa Yes aks holda No yozuvini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	zzzoooooo	Yes

H. Password Random

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quvonchbek robocontest.uz parolini o'zgartirishga qaror qildi, lekin u o'zi yangi parolni o'ylab topishga juda qiynaladi. Shuning uchun u sizga yordam so'rab murojaat qildi.

Quvonchbek ixtiro qilingan parol quyidagi shartlarga asosan tuzilgan bo'lishi kerak:

parol uzunligi n ga teng bo'lishi kerak.
parol faqat kichik lotin harflaridan iborat bo'lishi kerak.
paroldagi alohida belgilar soni k ga teng bo'lishi kerak.
paroldagi har qanday ketma-ket ikkita belgi boshqacha bo'lishi kerak.

Sizning vazifangiz Quvonchbekga yordam berish va unga tavsiflangan barcha shartlarga loyiq keladigan yangi parolni o'ylab topishdir.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita musbat butun son n va k\((2 \le n \le 100, 2 \le k \le min(n, 26))\) mavjud — parol uzunligi va undagi turli belgilar soni.

Tepadagi shartlarni bajaradigan parol har doyim mavjud.

Chiquvchi ma'lumotlar:

Quvonchbek barcha shartlariga javob beradigan har qanday parolni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3	abca
2	3 2	aba

I. Juftliklar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) ta elementdan iborat A va B to’plamlari berilgan. Siz berilgan to’plamlardan \(A_i+B_j ≥ K\) bo’lgan \(N\) ta juftliklarni aniqlang (har bir juftlikdagi \(i\) lar takrorlanmas, \(j\) lar ham takrorlanmas bo’lsin). Agar shu shartni bajaradigan \(N\) ta juftlik mavjud bo’lsa YES aks holda NO so’zlarini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 ≤ T ≤ 10)\) testlar soni kiritiladi.

Har bir test uchun alohida 3 ta qatorda:

Birinchi satrda \(N(1 ≤ N ≤ 1000)\) va \(K(1 ≤ K ≤ 10^9)\) sonlari kiritiladi.
Ikkinchi satrda \(N\) ta butun son, \(A (0 ≤ A_i ≤ 10^9)\) sonlari kiritiladi.
Uchinchi satrda \(N\) ta butun son, \(B (0 ≤ B_i ≤ 10^9)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala shartiga mos holda YES yoki NO so’zlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 10 2 1 3 7 8 9 4 5 1 2 2 1 3 3 3 4	YES NO

J. Bayroq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

O'zbekiston Respublikasi Davlat Bayrog'i kunida do'kon egasi o'z do'konining oynasini moviy, oq va yashil chiziqlar bilan bo’yagan holda bezashga qaror qildi.

U quyidagi shartlarni bajarilishini xohlaydi:

Bir xil rangdagi chiziqlar ketma-ket bo'lmasligi kerak.
Oq chiziq faqat moviy va yashil orasida joylashgan bo'lishi mumkin.

Do'kon egasining xohishiga binoan do'konni bezash mumkin bo'lgan variantlar sonini aniqlang.

Masalan, \(N=3\) bo'lganda quyidagi variantlar bo'ladi




1	2	3	4

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta butun son, \(N\) – chiziqlar soni kiritiladi. \((1 \le N \le 45)\)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, do’kon oynasining bo’yalishi mumkin bo’lgan variantlar sonini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	4

K. Kvadrat tenglama

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sayidbek algebrani qunt bilan o'rganar, ammo Kvadrat tenglamalarni yechishni xohlamas edi. Unga yordam beruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

input.txt faylida bitta qatorda 3 ta butun \(a,b,c \space (-1000 \le a,b,c \le 1000)\) kiritiladi.

Chiquvchi ma'lumotlar:

output.txt faylida masalaning javobini \(10^{-4}\) aniqlikda chiqarish lozim.

Izoh:

Ildizi mavjud bo'lgan kvadrat tenglama beriladi, Ildizlar ketma-ketligi oldin +D, keyin -D uchun

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 -4 4	2.0000
2	1 -6 5	5.0000 1.0000

L. Mergan

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Merganning nishonga tekkizish ehtimolligi \(a\) ga teng. Mergan \(n\) marta o’q otganda \(n-1\) marta nishonga tegish ehtimolligini toping.

Kiruvchi ma'lumotlar:

Haqiqiy son \(a(0≤a≤1)\) va \(n\) natural son \((1 ≤ n ≤ 10^5)\)

Chiquvchi ma'lumotlar:

Nishonga tegish ehtimolligi \(10^{-4}\) aniqlikda chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0.9 4	0.2916
2	0 7	0.0000

M. Tuxum biznesi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Shahriyor yaqinda tuxum biznesi haqida o'qib qoldi. Uyida bittagina tovug'i bor edi. Tovuq har kuni ertalab bitta tuxum qo'yadi va Shahriyor tuxumlarni yeb qo'yardi. U endi ertadan boshlab tovug'ining tuxumlarini bozorga sotishga qaror qildi. Bozordagi narxlar esa har kuni o'zgarib turadi. Shahriyorda tuxumning keyingi \(n\) kunlik narxlar jadvali bor va u shu kunlar davomida maksimal daromad topishni xohlaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n(1 \le n \le 10^5)\) natural son kiritiladi.
Ikkinchi qatorda har bir \(i\)-kun uchun bitta tuxumning \(C_i\) qiymatiga to'g'ri keladigan 1000 dan oshmaydigan \(n\) ta natural sonlar bo'sh joy bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Bitta butun son Shahriyor kelasi \(n\) kun ichida ishlay oladigan maksimal pul miqdorini chop etishingiz kerak.

Izoh:

1-testda 1 va 2-kuni tuxumlarni sotmaydi va 3-kuni 3 ta tuxumni 96 so'mdan 288 so'mga sotadi, 4 va 5-kunlik tuxumlarni 46 so'mdan 92 so'mga sotadi va jami 380 so'm daromad qiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 73 31 96 24 46	380
2	10 1 2 3 4 5 6 7 8 9 10	100

N. N-xona #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Shaxboz daftariga N dan M gacha bo'lgan sonlarni yozib chiqdi. K - xonada qaysi raqam turgani uni qiziqtirib qo'ydi. Unga buni topishda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida N va M sonlari birinchi qatorda kiritiladi. Bunda \(1 \le N \le M \le 10^{15}\)

Ikkinchi qatorda esa \(K(1 \le K \le 10^{18})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida K-xonada qaysi raqam turganini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	193 493 1308	-1
2	8 22 24	0

O. O'yin

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ali va Bobur quyidagicha o'yin o'ynashyapti:
- o'yin bitta butun son, n soni bilan boshlanadi, bu son \(1\) dan \(n\) gacha bo'lgan to'plamni tayyorlab olishda ishlatiladi. ya'ni to'plam = \(\{1, 2, \dots, n-1, n\}\)
- o'yinni Ali boshlab beradi va ular navbatma-navbat o'z yurishlarini amalga oshirishadi.
- har bir yurishda o'yinchi to'plamda mavjud sonlardan ixtiyoriy bir tub sonni tanlab oladi va to'plamdan shu tub songa bo'linadigan barcha sonni olib tashlaydi.
- o'zining navbati kelganida yurishni amalga oshira olmagan o'yinchi o'yinda yutqazadi.
Sizga n soni beriladi. o'yinda kim g'olib bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Bitta butun son, \(n\) soni kiritiladi. \((1 ≤ n ≤ 10^5)\)

Chiquvchi ma'lumotlar:

O'yinda Ali g'olib bo'lsa "Ali", Bobur g'olib bo'lsa "Bobur" degan yozuv chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	Ali
2	5	Ali
3	4	Bobur

P. Permutatsiya

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Adizda [1,…,N] sonlar ketma-ketligi mavjud. U bu sonlarning barcha permutatsiyasini leksikografik o’sish tartibida qog’ozga yozib oldi va ularni ketma-ketligi bo’yicha raqamlab chiqdi. Masalan N=3 uchun jami 6 ta permutatsiya bor va ular quyidagilar:

Adiz bu permutatsiyalar orasidan ixtiyoriy birini tanlab oldi va uni yodida saqladi. Bir necha kundan so’ng u o’zi tanlagan permutatsiyani qog’ozga yozmoqchi bo’lganida bildiki tanlagan permutatsiyasidagi ba’zi qiymatlar yodidan ko’tarilgan, qog’ozga yozish jarayonida u yodidan ko’tarilgan qiymatlar o’rniga 0 qiymatini yozdi. Shundan so’ng uni quyidagicha savol qiziqtirib qoldi, u tanlagan permutatsiya qog’ozdagi qaysi qatorlar bo’lishi mumkin.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 3*10⁵) permutatsiyadagi elementlar soni. Keyingi qatorda N ta butun son, Adizning yodida saqlagan permutatsiyasi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, Adiz yodida saqlagan permutatsiya mos kelishi mumkin bo’lgan qog’ozdagi qatorlarning qiymatlari yig’indisini 10⁹+7 ga bo’lgandagi qiymatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 0 2 3 0	23
2	4 4 3 2 1	24

Q. Labirint

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga UTF-16 belgilaridan hosil qilingan labirint beriladi. Siz labirintning \(A\) nuqtasidan \(B\) nuqtasiga olib boradigan yo’lni chizishingiz kerak bo’ladi. Labiring o’z ichiga \(N×M\) yacheykani qamrab oladi va misollarda ko’rsatilgandek ifodalanadi. Har bir yacheykani ifodalash uchun balandligiga 1 ta belgi, eniga 3 ta belgidan foydalanilgan. Labirintda siz quyidagi belgilardan foydalanishingiz mumkin:

№	belgi	UTF-16
1	SPACE	0x0020
2	─	0x2500
3	│	0x2502
4	┌	0x250C
5	┐	0x2510
6	└	0x2514
7	┘	0x2518
8	├	0x251C
9	┤	0x2524
10	┬	0x252C
11	┴	0x2534
12	┼	0x253C
13	╴	0x2574
14	╵	0x2575
15	╶	0x2576
16	╷	0x2577

Siz labirintda \(A\) nuqtadan \(B\) nuqtaga borish yo’lini misollarda ko’rsatilgandek ifodalang. \(A\) nuqtadan chiqish va \(B\) nuqtaga yetib borishda siz faqatgina №13, №14, №15, №16 dagi belgilardan foydalanishingiz mumkin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, \(N(0 < N < 50)\) va \(M(0 < M < 100)\) mos ravishda labirintning qatorlar soni va ustunlar soni kiritiladi. Keyingi \(2×N+1\) qatorda \(4×M+1\) tadan UTF-16 belgilari berilib labirint tasvirlanadi. Labirintning chekka qismi har doim yopiq hisoblanadi. \(A\) va \(B\) belgilar labirintning \(N×M\) yacheykalarining ixtiyoriy birida yacheyka markazida joylashganligi kafolotlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylida labirintda \(A\) nuqtadan \(B\) nuqtaga boradigan yo’lni misollarda ko’rsatilgan shaklda tasvirlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 8 ┌───┬───────────────────┬───────┐ │ A │ │ │ │ ╵ ┌───────────┐ ├───╴ │ │ │ │ │ │ ├───────┴───────╴ │ ╵ ╷ │ │ │ │ │ │ ╷ ┌───────┐ ├───────┤ │ │ │ │ B │ │ │ │ ├───┘ │ ╶───┤ │ ╷ │ │ │ │ │ │ │ │ │ │ ╶───┴───┐ ╵ └───┘ │ │ │ │ │ │ │ ╶───┐ ├───────────────┘ │ │ │ │ │ ├───╴ │ ╵ ╶───────────────┤ │ │ │ └───────┴───────────────────────┘	┌───┬───────────────────┬───────┐ │ A │ ┌───────────────┐ │ │ │ ╷ ╵ │ ┌───────────┐ │ ├───╴ │ │ └───┘ │ │ │ │ ┌───┐ │ ├───────┴───────╴ │ │ ╵ │ ╷ │ │ │ ┌───────────┐ │ └───┘ │ │ │ │ ╷ │ ┌───────┐ │ ├───────┤ │ │ │ │ │ │ ┌─╴ B │ │ │ │ │ │ ├───┘ │ │ │ ╶───┤ │ │ ╷ │ │ │ │ ┌───┘ │ └───┐ │ │ │ │ │ │ │ │ │ ╶───┴───┐ │ ╵ │ └───┘ │ │ │ │ └───────┐ │ └───┘ │ │ │ │ ╶───┐ │ ├───────────────┘ │ │ │ │ │ │ ┌───────────────┘ │ ├───╴ │ │ ╵ │ ╶───────────────┤ │ │ └───┘ │ └───────┴───────────────────────┘
2	8 8 ┌───┬───────────────────┬───────┐ │ A │ │ │ │ ╵ ┌───────────┐ ├───╴ │ │ │ │ │ │ ├───────┴───────╴ │ ╵ ╷ │ │ │ │ │ │ ╷ ┌───────┐ ├───────┤ │ │ │ │ │ │ │ │ ├───┘ │ ╶───┤ │ ╷ │ │ │ │ │ │ │ │ │ │ ╶───┴───┐ ╵ └───┘ │ │ │ │ │ │ │ ╶───┐ ├───────────────┘ │ │ │ │ │ ├───╴ │ ╵ ╶───────────────┤ │ │ B │ └───────┴───────────────────────┘	┌───┬───────────────────┬───────┐ │ A │ ┌───────────────┐ │ │ │ ╷ ╵ │ ┌───────────┐ │ ├───╴ │ │ └───┘ │ │ │ │ ┌───┐ │ ├───────┴───────╴ │ │ ╵ │ ╷ │ │ │ │ └───┘ │ │ │ │ ╷ ┌───────┐ ├───────┤ │ │ │ │ │ │ │ │ │ │ ├───┘ │ ╶───┤ │ ╷ │ │ │ │ │ │ │ │ │ │ │ │ ╶───┴───┐ ╵ └───┘ │ │ │ │ │ │ │ │ │ ╶───┐ ├───────────────┘ │ │ │ │ │ ┌───────────────┘ │ ├───╴ │ ╵ │ ╶───────────────┤ │ │ └─────────────╴ B │ └───────┴───────────────────────┘
3	4 3 ┌───────┬───┐ │ B │ │ ├───╴ │ │ │ │ │ │ ┌───┘ │ │ │ A │ │ └───╴ │ │ │ └───────────┘	┌───────┬───┐ │ B ╶─┐ │ │ ├───╴ │ │ │ │ ┌───┘ │ │ │ │ ┌───┘ │ │ │ │ A ╶─┐ │ │ │ └───╴ │ │ │ └───────┘ │ └───────────┘
4	13 8 ┌───┬───────┬───────────┬───────┐ │ │ │ │ │ │ ╵ ╷ │ ┌───╴ │ ╷ │ │ │ │ │ │ │ │ ├───────┤ ╵ │ ╶───┤ │ │ │ │ │ │ │ │ │ ╷ └───────┴───┐ ╵ │ │ │ │ A │ │ │ │ ├───────┬───┐ └───────┤ │ │ │ │ │ │ │ │ ╵ ╷ ╵ │ ╶───────┤ │ │ │ │ │ │ ├───────┴───┐ ├───────┐ ╵ │ │ │ │ │ │ │ ╶───┐ │ └───╴ ├───────┤ │ │ │ │ │ │ ╷ │ ├───────┐ ╵ ╷ │ │ │ │ │ B │ │ │ │ │ │ ╵ ┌───┴───────┤ │ │ │ │ │ │ │ ├───┘ ├───────┘ ╷ ╶───┘ │ │ │ │ │ │ ╶───┤ ┌───────┴───────┬───┤ │ │ │ │ │ │ ╷ ╵ └───────╴ ╷ ╵ │ │ │ │ │ └───┴───────────────────┴───────┘	┌───┬───────┬───────────┬───────┐ │ │ │ │ │ │ ╵ ╷ │ ┌───╴ │ ╷ │ │ │ │ │ │ │ │ ├───────┤ ╵ │ ╶───┤ │ │ │ ┌───┐ │ │ │ │ │ │ │ ╷ │ └───────┴───┐ ╵ │ │ │ │ │ └─╴ A │ │ │ │ │ ├───────┬───┐ └───────┤ │ │ │ │ ┌───┐ │ │ │ │ │ │ ╵ │ ╷ │ ╵ │ ╶───────┤ │ │ └───┘ │ └───┐ │ │ │ ├───────┴───┐ │ ├───────┐ ╵ │ │ ┌───────┐ │ │ │ │ │ │ │ ╶───┐ │ │ │ └───╴ ├───────┤ │ └───┐ │ │ │ └───────┐ │ ┌───┐ │ │ ╷ │ │ │ ├───────┐ │ ╵ │ ╷ │ │ │ │ │ │ │ │ B │ └───┘ │ │ │ │ │ │ │ │ ╵ ╷ ┌───┴───────┤ │ │ │ │ │ │ └───┘ │ ┌───┐ │ │ │ ├───┘ │ ├───────┘ │ ╷ │ ╶───┘ │ │ │ ┌───┘ │ ┌───────┘ │ └───────┘ │ │ │ ╶───┤ │ ┌───────┴───────┬───┤ │ └───┐ │ │ │ │ │ │ ╷ │ ╵ │ └───────╴ ╷ ╵ │ │ │ └───┘ │ │ └───┴───────────────────┴───────┘

R. Snake game

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Eski telefonlarda "Iloncha" oyinini o'ynaganmisiz? Agar o'ynamagan bo'lsangiz hozir sizga o'yin qoidalarini tanishtiraman.
1. Dastlab iloncha 1 birlik uzunlikka ega bo'ladi.
2. Har bir yeyilgan olmachalar uchun uning uzunligi 1 birlikka oshib boradi.
3. Yangi qo'shiladigan ilonchaning bo'lagi, uning oxirgi bo'lagining harakat yo'nalishiga mos ravishta va shu bo'lak ketidan joy oladi.
4. Iloncha yo'lida to'siq bo'lmagan hollarda o'ngga, chapga, yuqoriga va pastga harakat qila oladi.
Iloncha o'yini \(8 \times 8\) maydonida bo'ladi va iloncha \(1 \times 1\) katakchadan o’yinni boshlaydi. Sizga mos ravishta ketma-ket paydo bo'luvchi N ta olmachalarning kordinatalari beriladi. Ilonchaning vasifangiz barcha olmachalarni yeb bitirish, ammo buning uchun ilonchaning boshi eng kam masofani bosib o’tishi kerak bo'ladi. (Ilonchaning tanasi va maydonning chetki qismlari to'siqlar hisoblanadi)

Kiruvchi ma'lumotlar:

Birinchi qatorda olmachalar soni \(N\). Keyingi \(N\) ta qatorda esa ketma-ket paydo bo'luvchi olmachalarning kordinatalari \(x_i,y_i\). \((1 \le N \le 10, 1 \le x_i,y_i \le 8)\)

Chiquvchi ma'lumotlar:

Barcha olmachalarni yeyish uchun ilonchaning boshi sarflaydigan eng qisqa yo'lning uzunligini toping. (masala yechimga ega ekanligi kafolatlanadi.)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1 8 8 8 8 1	21
2	2 8 1 2 1	15
3	2 2 1 8 1	7

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

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