A. Dominolar
Xotira: 32 MB, Vaqt: 1000 msKomiljon 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.
Yagona qatorda bitta butun son - mavjud domino donalari kiritiladi.
Domino donalari bino qurish uchun yetsa “Enough” deb chiqaring, aks holda yana nechta domino donasi kerak ekanligini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
25 |
3 |
2 |
29 |
Enough |
B. MP3 Player
Xotira: 32 MB, Vaqt: 1000 msKomiljon musiqani eshitishni yoqtiradi. Ammo uning telefonidagi musiqa dasturi g‘alati ishlaydi. Komiljonning telefonidagi mp3 player shunday tuzilganki, agar foydalanuvchi hozirda -musiqani eshitayotgan bo‘lsa, maxsus tugmalarni bosish orqali u , , , musiqalardan biriga o‘tishi mumkin.
Komiljon hozir -musiqani tinglamoqda, lekin u do‘sti Adhambekka -musiqani namoyish etmoqchi. U buni amalga oshirish uchun kamida necha marta maxsus tugmalardan foydalanishi kerak ekanligi toping.
Kirish oqimining birinchi qatorida bitta butun son - Komiljon hozir tinglayotgan musiqa tartib raqami kiritiladi.
Kirish oqimining ikkinchi qatorida bitta butun son - Komiljon do‘sti Adhambekka namoyish etmoqchi bo‘lgan musiqa tartib raqami kiritialdi.
Masala javobini ekranga chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 6 |
1 |
C. Introvert Komiljon
Xotira: 32 MB, Vaqt: 1000 msKomiljon bugungi informatika darsiga kechikib keldi. Vaholanki ba’zi bir kompyuterlar band edi. Informatika xonasidagi stolda jami ta kompyuter bor, stol esa aylana shaklida. Ya’ni har bir uchun - va -kompyuterlar hamda 1- va -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 uzoqlikda, o‘ng qo‘shnisi uzoqlikda (stol aylanaligi hisobidan ikkisi ham bir odam bo‘lishi mumkin) bo‘lsa, u qiymatni maksimallashtiruvchi o‘rindiqni tanlamoqchi. Sizning vazifangiz Komiljon uchun u istagan joyni tanlab berishdan iborat.
Kirish oqimining birinchi qatorida bitta butun son - informatika xonasida joylashgan aylana stolidagi kompyuterlar soni.
Kirish oqimining ikkinchi qatorida uzunligi bo‘lgan satri kiritiladi.
= ‘.’ bo‘lsa, -kompyuter bo‘sh ekanligini, = ‘#’ bo‘lsa, -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.
Komiljonga unga mos keluvchi joyni tanlab bering. To‘g‘ri javob bir nechta bo‘lsa, istalganini chiqaring!
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 #...# |
3 |
2 |
12 ##....##.... |
4 |
D. Masalalar tuzuvchi kengash
Xotira: 256 MB, Vaqt: 1000 msInformatika fanidan olimpiadalarga masala tuzuvchi kengashda jami nafar a’zo bor. Yaqinda bo‘lib o‘tadigan musobaqa uchun kengashning -a’zosi 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 -a’zosi boshliq bo‘lsa, barcha uchun sharti qanoatlantirilishi lozim.
Sizning vazifangiz har bir uchun kengashning -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.
Birinchi qatorda bitta butun son - kiritiladi.
Ikkinchi qatorda probel bilan ajratilgan ta son - qiymatlari kiritiladi.
ta butun son ekranga chiqaring. -son -kengash a’zosi boshliq bo‘lsa, musobaqa yaxshi o‘tishi uchun rad etish kerak bo‘lgan minimal masalalar sonini chiqaring.
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 bo‘ladi.
2-a’zo kengash boshlig‘i bo‘lsa, hech qaysi masalalar rad etilmasa ham musobaqa yaxshi o‘tadi. Bunda taklif qilingan masalalar bo‘ladi.
3-a’zo kengash boshlig‘i bo‘lsa, 3 ta masala rad etilishi kerak bo‘ladi. Bunda taklif qilingan masalalar ko‘rinishida bo‘lishi kerak.
# | 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 msUzunligi bo‘lgan musbat sonlardan iborat 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 -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.
Birinchi qatorda ikkita butun son - va .
Ikkinchi qatorda probel bilan ajratilgan ta son - massiv elementlari kiritiladi.
Ekranga yagona son, barcha qism massiv yig‘indilari orasida -kichigini chiqaring.
1-testda massivning 3 ta qism massivi mavjud, bular: ; ; . Ularning yig‘indisi 1, 2, 3ga teng. holatda javob 1.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 1 1 2 |
1 |
2 |
6 7 4 12 5 0 3 9 |
8 |