A. Dominolar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Komiljon va Adhambek uy ishilarini qilib bo‘lgach, zerikib qolishdi. Endi ular domino donachalaridan binocha qurishmoqchi. Adhambekka bino balandligi muhim emas, lekin Komiljon bino balandligi kamida 28 ta dominodan qurilishi kerak deb hisoblaydi.

Sizga nechta domino donasi borligi aytiladi, agar dominolar soni bino qurish uchun yetarli bo‘lsa "Enough" deb chiqaring, aks holda yana nechta domino donasi kerak ekanligini chiqaring.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son - n(0n45)n(0 \leq n \leq 45) mavjud domino donalari kiritiladi.

Chiquvchi ma'lumotlar:

Domino donalari bino qurish uchun yetsa “Enough” deb chiqaring, aks holda yana nechta domino donasi kerak ekanligini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
25
3
2
29
Enough

B. MP3 Player

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Komiljon musiqani eshitishni yoqtiradi. Ammo uning telefonidagi musiqa dasturi g‘alati ishlaydi. Komiljonning telefonidagi mp3 player shunday tuzilganki, agar foydalanuvchi hozirda KK-musiqani eshitayotgan bo‘lsa, maxsus tugmalarni bosish orqali u K+1K + 1K1K - 1K+2K + 2K2K - 2 musiqalardan biriga o‘tishi mumkin.

Komiljon hozir XX-musiqani tinglamoqda, lekin u do‘sti Adhambekka YY-musiqani namoyish etmoqchi. U buni amalga oshirish uchun kamida necha marta maxsus tugmalardan foydalanishi kerak ekanligi toping.

Kiruvchi ma'lumotlar:

Kirish oqimining birinchi qatorida bitta butun son - X(1X500)X(1 \leq X \leq 500) Komiljon hozir tinglayotgan musiqa tartib raqami kiritiladi.

Kirish oqimining ikkinchi qatorida bitta butun son - Y(1Y500)Y(1 \leq Y \leq 500) Komiljon do‘sti Adhambekka namoyish etmoqchi bo‘lgan musiqa tartib raqami kiritialdi.

Chiquvchi ma'lumotlar:

Masala javobini ekranga chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5
6
1

C. Introvert Komiljon

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Komiljon bugungi informatika darsiga kechikib keldi. Vaholanki ba’zi bir kompyuterlar band edi. Informatika xonasidagi stolda jami NN ta kompyuter bor, stol esa aylana shaklida. Ya’ni har bir ii uchun ii- va i+1i+1-kompyuterlar hamda 1- va NN-kompyuterlar qo‘shni hisoblanadi.

Komiljon introvert bola, shuning uchun u o‘ziga shunday joy tanlamoqchiki, u boshqa o‘quvchilar o‘tirgan joydan iloji boricha uzoqda joylashgan bo‘lsin. Boshqacha qilib aytgancha Komiljon tanlagan joyda uning chap qo‘shnisi undan xx uzoqlikda, o‘ng qo‘shnisi yy uzoqlikda (stol aylanaligi hisobidan ikkisi ham bir odam bo‘lishi mumkin) bo‘lsa, u min(x,y)min(x, y) qiymatni maksimallashtiruvchi o‘rindiqni tanlamoqchi. Sizning vazifangiz Komiljon uchun u istagan joyni tanlab berishdan iborat. 

Kiruvchi ma'lumotlar:

Kirish oqimining birinchi qatorida bitta butun son - N(2N2000)N(2 \leq N \leq 2000) informatika xonasida joylashgan aylana stolidagi kompyuterlar soni.

Kirish oqimining ikkinchi qatorida uzunligi NN bo‘lgan SS satri kiritiladi. 

SiS_i = ‘.’ bo‘lsa, ii-kompyuter bo‘sh ekanligini, SiS_i = ‘#’ bo‘lsa, ii-kompyuterni boshqa o‘quvchi band qilganligini anglatadi. Hech bo‘lmasa bitta kompyuter band ekanligi hamda hech bo‘lmasa bitta bo‘sh joy bor ekanligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Komiljonga unga mos keluvchi joyni tanlab bering. To‘g‘ri javob bir nechta bo‘lsa, istalganini chiqaring!

Izoh:

1-testda: Komiljon 3-kompyuter oldida o‘tirsa uning eng yaqin qo‘shnisi undan 2 masofada bo‘ladi. Ushbu holat uchun bu yagona optimal joy hisoblanadi.

2-testda: Komiljon 4-kompyuterdan tashqari, 5-, 10-, 11- kompyuterlarni tanlashi ham mumkin edi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5
#...#
3
2
12
##....##....
4

D. Masalalar tuzuvchi kengash

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Informatika fanidan olimpiadalarga masala tuzuvchi kengashda jami NN nafar a’zo bor. Yaqinda bo‘lib o‘tadigan musobaqa uchun kengashning ii-a’zosi aia_i ta masala taklif qildi. Boshqa nufuzli kengashdagi kabi bu kengashning ham o‘z boshlig‘i bor. Kengashning boshlig‘i taklif qilingan masalalarni rad etish huquqiga ega. Komitet boshlig‘ining fikricha musobaqa yaxshi o‘tishi uchun musobaqada hech kim undan ko‘proq masala tuzmasligi lozim. Ya’ni kengashning jj-a’zosi boshliq bo‘lsa, barcha i(1iN)i(1 \leq i \leq N) uchun aiaja_i \leq a_j sharti qanoatlantirilishi lozim.

Sizning vazifangiz har bir i(1iN)i(1 \leq i \leq N) uchun kengashning ii-a’zosi boshliq bo‘ladigan bo‘lsa, musobaqa yaxshi o‘tishi uchun rad etilishi kerak bo‘lgan minimal masalalar sonini chiqaring. E’tibor bering, musobaqa uchun masalalar qolmasligi ham mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son - N(1N2105)N (1 \leq N \leq 2*10^5) kiritiladi.

Ikkinchi qatorda probel bilan ajratilgan NN ta son - ai(1ai109)a_i(1 \leq a_i \leq 10^9) qiymatlari kiritiladi.

Chiquvchi ma'lumotlar:

NN ta butun son ekranga chiqaring. ii-son ii-kengash a’zosi boshliq bo‘lsa, musobaqa yaxshi o‘tishi uchun rad etish kerak bo‘lgan minimal masalalar sonini chiqaring.

Izoh:

1-testda: 

1-a’zo kengash boshlig‘i bo‘lsa u faqatgina 2-a’zo taklif qilgan 1 ta masalani rad etsa maqsadga erishadi. Bunda taklif qilingan masalalar [2,2,1][2, 2, 1] bo‘ladi.

2-a’zo kengash boshlig‘i bo‘lsa, hech qaysi masalalar rad etilmasa ham musobaqa yaxshi o‘tadi. Bunda taklif qilingan masalalar [2,3,1][2, 3, 1] bo‘ladi.

3-a’zo kengash boshlig‘i bo‘lsa, 3 ta masala rad etilishi kerak bo‘ladi. Bunda taklif qilingan masalalar [1,1,1][1, 1, 1] ko‘rinishida bo‘lishi kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
3
2 3 1
1 0 3
2
6
1 1 0 7 9 12
25 25 30 7 3 0

E. K-th subarray sum

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Uzunligi NN bo‘lgan musbat sonlardan iborat AA massiv mavjud. Komiljon oldin bu massivning har bir qism massivi uchun uning elementlarini yig‘indisini yozib chiqdi. So‘ng yozilgan barcha sonlarni kamaymaslik tartibida saraladi va bu sonlar orasida qiymati KK-bo‘lganini tanlab oldi. Oradan biroz vaqt o‘tib Komiljon ushbu sonni unitib qo‘ydi. Endi u sizdan bu sonni topib berishni so‘radi. Unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son - NN va KK(1N2105);(1KN(N+1)2)(1 \le N \le 2 \cdot 10^5); (1 \le K \le \frac{N(N+1)}{2})
Ikkinchi qatorda probel bilan ajratilgan NNta son - AA massiv elementlari kiritiladi. (0Ai109)(0 \le A_i \le 10^9)

Chiquvchi ma'lumotlar:

Ekranga yagona son, barcha qism massiv yig‘indilari orasida KK-kichigini chiqaring.

Izoh:

1-testda [1,2][1, 2] massivning 3 ta qism massivi mavjud, bular: [1][1][2][2][1,2][1, 2]. Ularning yig‘indisi 1, 2, 3ga teng. K=1K=1 holatda javob 1.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
2 1
1 2
1
2
6 7
4 12 5 0 3 9
8
Kitob yaratilingan sana: 22-Jul-25 23:19