A. FizzBuzz #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Given an integer n, for every integer i <= n, the task is to print “FizzBuzz” if i is divisible by 3 and 5, “Fizz” if i is divisible by 3, “Buzz” if i is divisible by 5 or i (as a string) if none of the conditions are true.

Kiruvchi ma'lumotlar:

N kirib keladi

Chiquvchi ma'lumotlar:

Javob ni chop eting

Izoh:

Iterate on the given number from 1 to n, check its divisibility and add the string into result according to the given condition.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	1 2 Fizz

B. FizzBuzz #1

Xotira: 330 MB, Vaqt: 100000 ms

Masala

let the number be FizzBuzz if divided by 3 and 7, let it be “Fizz” if divisible by only 3, let it be “Buzz” if divisible by only 7, otherwise let it be "bad"

Kiruvchi ma'lumotlar:

A son kirib keladi

Chiquvchi ma'lumotlar:

javobni chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	Fizz
2	7	Buzz
3	21	FizzBuzz

C. Boltavoy va guruhlarga ajratish #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Boltavoyni eslaysizmi? U bugun yana o'z o'quvchilarini guruhlarga ajratmoqchi. Uning o'quvchilari har xil davlatlardan kelgani uchun u guruhlarni quyidagicha ajratmoqchi.

Hech qaysi o'quvchi guruhsiz qolib ketmaslik kerak
Har bir guruhda 1 ta yoki 2 tadan o'quvchi bo'lishi kerak.
Bitta davlatdan bo'lgan o'quvchilar bir xil guruhga tushib qolmasin.

Boltavoy guruhlar sonini minimallashtirmoqchi. Uning yaqin do'sti sifatida unga yordam bering

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida N (1≤N≤\(10^5\)) - o'quvchilar soni

Keyingi qatorda N ta sondan tashkil topgan massiv \(a_1\),\(a_2\),…,\(a_N\)(1≤\(a_i\)≤\(10^5\)) - har bir o'quvchining qaysi davlatdan ekanligi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona qatorida bitta son - minimal guruhlar sonini chop eting.

Izoh:

Boltavoy guruhlarga ajirata olishi kafolatlanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 3 1 1 1 1 1	5
2	2 1 2	1

D. G’aroyib sonlar ketma-ketligi №2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Natural sonning raqamlari kvadratlarining yig’indisi 1 ga teng bo’lsa yoki raqamlari kvadratlarining yig’indisi g’aroyib son bo’lsa ushbu son g’aroyib son hisoblanadi.

Masalan: \(7 \rarr 7^2=49 \rarr 4^2+9^2=97 \rarr 9^2+7^2=130 \rarr 1^2+3^2+0^2=10 \rarr 1^2+0^2=1\)

G’aroyib sonlarni o’sish tartibida joylashtirishdan hosil bo’lgan ketma-ketlik G’aroyib sonlar ketma-ketligi hisoblanadi.

Ushbu ketma-ketlikdan \(n \space-\space\)o’rinda turgan sonni aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son, \(n (1 \le n \le 10^{16})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, g’aroyib sonlar ketma-ketligida \(n \space-\space\)o’rinda turgan sonni aniqlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7	28
2	24	130

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

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

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

H. Chiroyli naqshlar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\(N \times M\) o’lchamli naqsh deb faqatgina 0 va 1 lardan iborat bo’lgan \(N \times M\) o’lchamli matritsaga aytiladi.

Naqsh ichida hech qayerda \(2\times2\) o’lchamli faqat bir xil raqamlardan iborat bo’lgan qism bo’lmasa bu naqsh chiroyli naqsh deyiladi.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, \(N\) va \(M (1 \le N \times M \le 121)\) sonlari bo’sh joy bilan ajratilgan holda kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, \(N \times M\) o’lchamli chiroyli naqshlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	14
2	3 3	322

I. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

A va B butun sonlari yig'indisini hisoblash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son kiritiladi, sonlar 10⁹dan kam

Chiquvchi ma'lumotlar:

Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	5