A. Daga-daga

Xotira: 16 MB, Vaqt: 1000 ms

Ali va Vali juda qalin o'rtoq va ular Daga-daga o'ynashni yoqtirishadi. O'yin sharti quyidagicha. Ular ikkisi ham n tadan qo'shinga ega armiyaga boshchilik qilishdadi. va bu armiyalar bir biriga dushman. O'yin 3 qadam Davom etadi. Ali yurish qiladi, keyin Vali yurish qiladi va yana Ali yurish qiladi shu tariqa o'yin yakun topadi. Yurish qilgan tomonning har bir askari bittadan raqib askarni nishonga oladi va otib o'ldiradi va yurish yakunlanadi. Bunda o'lgan askar qaytib janga qo'shilmaydi va bir nechta askar 1 ta asarni nishonga olishi ham mumkin.

O'yin yakunida eng kamida nechta askar qolishini chop eting.

2

1

B. A+B

Xotira: 32 MB, Vaqt: 1000 ms

Qorbobo ko'plab boshqa sport dasturlash musobaqalarida bo'lgani kabi bu musobaqani ham "A+B" masalasi bilan boshlamoqchi bo'ldi. U bu juda oson masala bo'lganligi uchun masalaga test generatori tuzishni "Dasturlash musobaqalari" bo'limiga endigina ishga joylashgan "Junior" darajadagi elf dasturchilarga berdi. Qorbobo ularga bu uchun C++ dasturlash tilidan foydalanishlari kerakligini aytdi. Lekin ular Qorboboning aytganini qilmasdan generator uchun Javascript dasturlash tilidan foydalanishdi va xatolikga yo'l qo'yishdi. Ya'ni generatorda qo'shiluvchi o'zgaruvchilardan biri string turida qolib ketgan edi, natijada generator ikki sonning yig'indisini emas ularni ketma-ket yozishdan hosil bo'ladigan sonni javob sifatida chiqaradigan bo'lib qoldi. Junior elflar esa bu xatolikni topa olmasdan, Qorboboga bildirmasdan masalaning shartini shu xatolikga moslab o'zgartirib qo'yishdi. Siz esa endi shu masalani yechishingiz kerak 😄😄.
Qissadan-hissa shuki, kattalarning gapiga kirish kerak 😁☝️.

1 1

11

1 2

12

C. Nollar soni

Xotira: 16 MB, Vaqt: 1000 ms

Jonibek matematika darsida faktorial darsini o'tdi va u shunday dastur yaratmoqchiki, uning dasturiga ikkita n va m sonlari kiritiladi va dastur n dan m gacha bo'lgan sonlar ko'paytmasida oxirida hosil bo'lgan nollar sonini chop etishi kerak. Ammo Jonibek sizning yordamingizga muhtoj.

5 48

10

3 14

2

D. Nihoyatda go'zal son

Xotira: 16 MB, Vaqt: 1000 ms

Son Nihoyatda go'zal hisoblanadi qachonki uning juft va toq bo'luvchilari soni teng bo'lsa. Misol uchun 2 Nihoyatda go'zal son. Juft bo'luvchisi 1 ta 2 va toq bo'luvchisi 1 ta 1. Sizning vazifangiz N soni berilsa uning Nihoyatda go'zal yoki go'zal emasligini aniqlovchi dastur tuzing.

5
95
32
3
25
70

NO
NO
NO
NO
YES

1
36

NO

E. Ajoyib Tenglama

Xotira: 16 MB, Vaqt: 1000 ms

″Men har doim matematikani yoqtirardim. Bu fikrni ifodalashning eng aniq va ixcham usulidir.″ - Narayana Murthy.

Matematika ajoyib fan, undagi tenglamalar esa uni go'zallashtirib turuvchi omillardan biri. 

Keling bir ajoyib tenglamani ko'rib chiqamiz : 
                                                  ax + by = c.

Sizga a, b, c musbat sonlari berilgan. Sizning vazifangiz x va y uchun butun sonlar mavjud yoki mavjud emasligini aniqlashingiz kerak. x va y musbat yoki manfiy bo'lishi mumkin.

Misol uchun a = 3, b=4, c = 10 bo'lsa biz x = 2 va y = 1 bo'la olishini bilishimiz mumkin. 

 

1
2 4 8

Yes

F. Connecting game

Xotira: 64 MB, Vaqt: 1000 ms

Pokemon o'yinlari orasida "Connect animals" nomli ajoyib o'yin mavjud. O'yin shartiga ko'ra sizga hayvonlar rasmlari tushirilgan kartalar to'g'ri to'rtburchak ko'rinishida taxlangan holatda beriladi. Siz 2 ta bir xil rasmli kartalarni birlashtirish orqali o'yindan chiqarib yuborishingiz mumkin, hamma kartalarni chiqarib yuborganingizdan keyin o'yin yakuniga yetadi. 2 ta bir xil rasmli kartani birlashtirish uchun kartalar orasidagi yo'lda ko'pi bilan 2 ta burilish bo'lishi mumkin. 2 tadan ko'p bo'lgan holatda yoki kartalar orasida yo'l bo'lmagan holatda kartalarni o'yindan chiqara olmaysiz. Kartalar orasidagi yo'l boshqa karta ustidan o'tishi yoki diagonal bo'yicha o'tishi mumkin emas. O'yinni o'ynab ko'rish uchun link.
 

Sizga NxM o'lchamdagi o'yin maydoni beriladi. O'yin maydonidagi har bir katak ingliz alifbosining kichik harflari yoki . (nuqta) belgisidan iborat bo'lishi mumkin. Bunda harflar hayvonlarni, . belgisi esa bo'sh katakni ifodalaydi. Bir xil harflar bir xil hayvonlarni ifodalaydi. Shu berilgan o'yin holatida nechta birlashtirish imkoniyati borligini aniqlang.

3 3
...
a.a
...

1

3 3
a.a
a.a
a.a

15

1 3
aaa

3

G. Oxirgi yig'indi

Xotira: 256 MB, Vaqt: 2000 ms

Bu masalada sizga \(N\) o'lchamli \(A\) massiv berilgan. Siz esa uni oxirgi elementi qolguncha quyidagi amalni bajarishingiz kerak bo'ladi. Misol uchun sizga 5 ta elementdan iborat quyidagi massiv berilsa\( [1,2,3,4,5]. [1+2,2+3,3+4,4+5]\)  va keyin\( [3,5,7,9] \)massivi hosil qilinadi. So'ng yana\( [3+5,5+7,7+9] = [8,12,16]\). Bu amal toki massiv elementi bitta qolguncha davom etadi. \([8+12,12+16] = [20,28]\) va oxirida \([20+28]\) qoladi. Shunda natija \(48\)teng bo'ladi. Siz ham sizga berilgan massivni oxirgi elementi qolguncha shu amallarni ketma - ket bajarib borasiz. Eng oxirida qolgan elementni ekranga chiqarishingiz kerak bo'ladi.

5
1 2 3 4 5

48