A. SHABLON

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ikki shablon p1 va p2 berilgan va sizga bu shablonlar asosida hosil bo'ladigan barcha mumkin bo'lgan satrlar to'plamlarini hisoblash kerak. Boshqacha qilib aytganda, p1 va p2 dan olingan barcha satrlarning umumiyligini topish lozim.

 

Kiruvchi ma'lumotlar:

Ikkita shablon p1 va p2 beriladi, har biri bir xil uzunlikda bo'lib, uzunlik 9 dan oshmasligi kerak.

Chiquvchi ma'lumotlar:

p1 va p2 shablonlaridan hosil bo'ladigan umumiy satrlar sonini chiqarish.

Izoh:
  • 0-9: Faqat o'zi bo'lishi mumkin.
  • a: 0, 1, 2, yoki 3 ga aylanishi mumkin.
  • b: 1, 2, 3, yoki 4 ga aylanishi mumkin.
  • c: 2, 3, 4, yoki 5 ga aylanishi mumkin.
  • d: 3, 4, 5, yoki 6 ga aylanishi mumkin.
  • e: 4, 5, 6, yoki 7 ga aylanishi mumkin.
  • f: 5, 6, 7, yoki 8 ga aylanishi mumkin.
  • g: 6, 7, 8, yoki 9 ga aylanishi mumkin.
  • ?: 0 dan 9 gacha bo'lgan har qanday raqamga aylanishi mumkin.
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
???
abc
 
64

B. Vaqtlar va raqamlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Petya elektron soatlarni juda yaxshi ko'radi. U butun kun davomida soatlarga qarab, har bir raqamni qancha marta uchrashini hisoblab chiqardi. Bir necha oylik mashqdan keyin, har qanday vaqt oralig'ida, soatlarda har bir raqamning nechta uchrashini bilishni o'rgandi va bundan juda faxrlanardi. Vasya esa, Petya bilan sinov o'tkazish uchun, bu qanday ishlashini bilmas edi. Vasya yordam so'radi, va biz unga yordam beramiz.

Kiruvchi ma'lumotlar:

Dastlabki va yakuniy vaqtlar ikki qatorda berilgan. Har bir vaqt hh:mm:ss formatida, ya'ni soat, daqiqa va soniya ko'rsatilgan. Bu vaqtlar orasidagi har bir soniyaga nisbatan soatlardagi raqamlar qancha marta uchrashishini hisoblash kerak.

  • hh – soatlar (0 ≤ hh < 24)
  • mm – daqiqalar (0 ≤ mm < 60)
  • ss – soniyalar (0 ≤ ss < 60) 

Bundan tashqari, har bir raqamga alohida e'tibor berish kerak, chunki har bir raqamni hisoblashda boshqarish zarur bo'ladi (masalan, 01:00:00 va 01:00:01 da 0 raqami boshida qo'shiladi

Chiquvchi ma'lumotlar:

Chiqishda har bir raqam uchun ularning nechta marta uchrashini ko'rsatishingiz kerak.
Chiqishda 10 ta qatorda, har bir raqamning (0 dan 9 gacha) nechta marta uchrashini ko'rsatishingiz kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
23:59:58
23:59:59
 
0
0
2
2
0
4
0
0
1
3
2 
13:24:09
13:24:40
 
5
45
45
45
36
3
3
3
3
4

C. Upakovka chisel

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Tarmoq orqali ma'lumot uzatishda ularni samarali tarzda kodlash muhimdir. Biz raqamlarni dekodlashning samarali usulini tavsiflaymiz. Ushbu usul kodlarni o'zgaruvchan uzunlikda ishlatadi va bu usulni qo'llashda, har bir kod boshqa raqamning prefiksi bo'lmasligi kerak. Sizning vazifangiz — raqamlarni optimallashtirilgan tarzda kodlash.

Kiruvchi ma'lumotlar:

  • Kodlashda olingan raqamlar −263 dan 263−1 gacha bo'ladi (bu Java'dagi long, Delphi'dagi int64, C++'dagi __int64 turiga mos keladi).

  • Kodlangan raqamlar 1 dan 9 baytgacha o'zgaruvchan uzunlikda bo'ladi.

  • Dastlabki baytni tekshirishdan boshlanadi. Agar baytda barcha bitlar 1 bo'lsa (0xff), q=8 deb belgilanadi va bu 8 baytlik standart formatda kodlashni bildiradi.

  • Agar baytda 1-lar bilan to'ldirilgan bo'lsa, bu baytni 0xff bilan to'ldirish yoki nol bilan to'ldirish kabi qo'shimcha usullar mavjud.

Chiquvchi ma'lumotlar:

Har bir raqamni kodlash va uni hex formatida chiqarish kerak.

Izoh:
  • Dastlabki baytni tekshirib, qadar bo'lgan 1-larni sanash.
  • Qolgan baytlarni to'g'ri tarzda formatlash.
  • Natijani hexadecimal (16-lik) formatda chiqarish.
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
9
0
1
2
3
100
500
1000000
-1
-100
 
00
01
02
03
8064
81f4
cf4240
7f
bf9c

D. No'l

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Berilgan bir o'zgaruvchanlikda (0 va 1 lardan iborat) eng uzun uzluksiz nol ketma-ketligini topish kerak.

Kiruvchi ma'lumotlar:

Bitta satrda 0 va 1 lardan tashkil topgan ketma-ketlik beriladi (oraliqda bo'sh joylar yo'q). Ketma-ketlik uzunligi 1 dan 100 gacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Ketma-ketlikdagi eng uzun nol ketma-ketligini uzunligini chiqarish kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
00101110000110
 
4
2 
101001
 
2

E. Least Common Multiple

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga ikki natural son berilgan. Dasturda bu sonlarning kamaytirilgan umumiy ko'paytmasi (НОК, ya'ni LCM - Least Common Multiple) ni topish talab qilinadi.

Kiruvchi ma'lumotlar:

Birinchi va yagona satrda ikki natural son A va B beriladi (har biri 1 dan 46340 gacha bo'lishi mumkin).

Chiquvchi ma'lumotlar:

Chiqishda A va B sonlarining kamaytirilgan umumiy ko'paytmasi (НОК) bo'lishi kerak.

Izoh:

НОК - bu Least Common Multiple

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
36 27
 
108
2 
39 65
 
195

F. Dra-konlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ma'lumki, drakonning bir nechta boshlari bo'lishi mumkin va uning kuchi boshlar soni bilan aniqlanadi. Ammo, qanday qilib drakonlar turmasining kuchini aniqlash mumkin? Agar bir nechta drakon bo'lsa va har birida ma'lum bir boshlar soni bo'lsa, uning kuchini qanday hisoblash mumkin? Ehtimol, siz drakonlar turmasining kuchi barcha boshlar sonining yig'indisi sifatida aniqlanadi deb o'ylaysiz. Lekin bu juda oson bo'lar edi, shuning uchun drakonlar turmasining kuchi boshlar sonining yig'indisi emas, balki boshlar sonining ko'paytmasi sifatida aniqlanadi. Masalan, agar turmada 3 drakon bo'lsa, ularning boshlar soni 3, 4 va 5 bo'lsa, kuch quyidagicha hisoblanadi: 3 * 4 * 5 = 60.

Endi, agar drakonlar turmasining jami boshlar soni N ma'lum bo'lsa, turmaning maksimal kuchini qanday hisoblash mumkin? Sizga aynan shu masalani hal qilish topshiriladi.

Kiruvchi ma'lumotlar:

Kiritish faylida bitta tabiiy son N (0 < N < 100) berilgan – drakonlar turmasining boshlar soni.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son chiqariladi – drakonlar turmasining maksimal kuchi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
6
 
9
2 
8
 
18
3 
13
 
108

G. Yig‘indi

Xotira: 0 MB, Vaqt: 1000 ms
Masala

1 va NNN sonlari orasidagi (ikkisi ham kiritilgan holda) barcha butun sonlarning yig‘indisini hisoblash talab qilinadi.

Kiruvchi ma'lumotlar:

INPUT.TXT faylining yagona satrida bitta butun son NNN berilgan, uning absolyut qiymati 10410^4104-dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylining yagona satrida 1 va NNN sonlari orasidagi (ikkisi ham kiritilgan holda) butun sonlarning yig‘indisi chiqarilishi kerak.

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

H. Banan

Xotira: 32 MB, Vaqt: 1000 ms
Masala

ALI, VALI VA G’ANI TUSHLIKKA BANAN OLISHGAN
ULAR BANANLARNI TENG BO’LIB OLISHLARI KERAK ULARGA SIZNING YORDAMINGIZ KERAK

Kiruvchi ma'lumotlar:

ALIDA, VALIDA VA G’ANIDA NECHTA BANAN BORLIGI KIRITILADI

Chiquvchi ma'lumotlar:

SIZ ULARGA TENG BO’IB BERING

Izoh:

AGAR TENG BO’LINMASA “TENG BO’LMAYDI ” DEGAN YOZUVNI EKRANGA CHIQARING

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10 20 30
 
20
2 
40 55 12
 
Teng bo'lmaydi

I. Kasallik

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Mustafo odamlarga dori berish kerakligi yoki kerak emasligini aniqlovchi dastur tuzmoqchi.

Siz Mustafoga yordam bering!

Kiruvchi ma'lumotlar:

Odam kasal yoki sog'lomligi kiritiladi

Chiquvchi ma'lumotlar:

Siz kasal bo'lsa dori degan yozuvni aks holda esa vitamin dega yozuvni ekrangga chop eting

Izoh:

Izoh yo'q

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Kasal
 
Dori
2 
So'glom
 
Vitamin

J. Asilbek

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Alibek ismni katta harfda yozishni bilmaydi!
Robocontest.uz saytiga ismni katta harf bilan yozish kerak!
Siz unga ismini katta bilan yozishni o'rgating

Kiruvchi ma'lumotlar:

A ismi beriladi

Chiquvchi ma'lumotlar:

Siz Robocontest.uz saytiga xush kelibsiz A deb chiqarishingiz kerak

Izoh:

bir copitaleze bilan cheklanib qolmang!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
asilbek
 
Asilbek
2 
aSilBEk
 
Asilbek

K. Yosh gitarachi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Vanya musiqa bilan shug'ullanishni boshlashga qaror qildi. Lekin qaysi musiqiy asbobni o'rganishni hali hal qilmagan. Uning do'sti Zhenya, biroz katta va tajribali bo'lib, allaqachon gitara chalishni yaxshi o'rgangan. U Vanyaga gitara chalish imkoniyatlarini ko'rsatmoqchi.

Gitara olti simli bo'lib, har bir simning o'ziga xos notasi bor. Simlar yoki ma'lum bir "lad"da bosiladi, yoki ochiq (ya'ni, hech qanday ladda bosilmaydi). Simning qanday bosilishi uning chiqaradigan notasini o'zgartiradi.

Zhenya Vanyaga gitara akordlarini qanday bosib olishni tushuntirish uchun shu mavzuda suhbatlashadi. Vanya akordni aytadi, Zhenya esa unga akordni gitara chalayotganda qancha usulda bosib olinishi mumkinligini aytadi. Bu masalani yechishda har bir simning qaysi ladda bo'lishi kerakligini bilib olish zarur.

Gitara simlarining boshlang'ich notalari quyidagicha belgilangan. Agar sim 0-ladda (ya'ni ochiq) bo'lsa, uning nishonlangan notasi o'zgaradi. Agar biror simni biron bir ladga bosgan bo'lsangiz, uning notasi yangi notaga o'zgaradi.

Agar gitara sozlamalari va akordning to'g'ri bajarilishi kutilsa, Zhenya Vanyaga uning talablariga mos keladigan akordni qancha usulda bosib olish mumkinligini hisoblaydi.

 

Kiruvchi ma'lumotlar:
  • Birinchi qatorda gitara ladlarining maksimal soni (N) keltirilgan (0 ≤ N ≤ 9).
  • Ikkinchi qatorda gitara simlarining boshlang'ich notalari berilgan (har biri A, Bb, B, C, C#, D, D#, E, F, F#, G, G#).
  • Uchinch qatorda esa akordning nomi keltirilgan.
Chiquvchi ma'lumotlar:

Chiqishda, akordni bu gitara sozlamalari bo'yicha qancha usulda olish mumkinligini aniqlash va chiqarish kerak.

Izoh:

Akordlar haqida ma'lumotlar:

  • Majo'r akord: to'nika notasi, 4 va 7 polutonlar.
  • Minor akord: to'nika notasi, 3 va 7 polutonlar.
  • Majo'r septakkord: majo'r akordga 10 polutonlik nota qo'shiladi.
  • Minor septakkord: minor akordga 10 polutonlik nota qo'shiladi.
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
E B G D A E
C
 
4
2 
0
A C E A C E
Am
 
1

L. Vazifa: 2 𝑛 2 n qiymatini hisoblash.

Xotira: 32 MB, Vaqt: 1000 ms
Masala
  • Kirish faylida bitta tabiiy son nnn (0 < n < 1000) berilgan.
  • Chiqishda 2n2^n2n ni hisoblab chiqarish kerak.
Kiruvchi ma'lumotlar:

Yagona qatorda bitta tabiiy son nnn beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda 2n2^n2n ning qiymatini chiqarish kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
8
2 
10
 
1024
Kitob yaratilingan sana: 23-Feb-25 01:41