A. Olma

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Davlatbek Developer
N nafar maktab o'quvchilari K dona olmalarni teng bo'lishmoqchi. Ortib qolgan olmalar esa savatda qoladi

Kiruvchi ma'lumotlar:

Kirish faylida N va K natural sonlari mavjud - mos ravishda maktab o'quvchilari va olmalar soni (N,K ≤ 109).

Chiquvchi ma'lumotlar:

Chiqish faylida 2 ta butun sonni

Izoh:

Har bir o’quvchi nechta olma olganligi
Savatda nechta olma qolganligi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 30	10 0
2	4 45	11 1
3	10 25	2 5

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

C. Davlatbek_Developer

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Davlatbek Developer
Bizni maktabda bir robot mavjud. U hech narsani bilmaydi. Shuning uchun unga dastlab salomlashishni o'rgatish kerak bo'ladi. Siz yozgan dastur kelgan o'quvchi bilan salomlashishi kerak bo'ladi. Faqat bir muammo o'quvchi ismi bosh harf bilan boshlanmagan bo'lsa uni robotni o'zi to'g'irlab aytishi kerak. Bilamizki ismlar bosh harf bilan boshlanishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylida o'quvchining ismi kiritiladi. O'quvchining ismi 5 belgidan kam emas va 15 belgidan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida esa "Davlatbek Developer olimpiadasiga xush kelibsiz, X!" ko'rinishida chop etish kerak. Bu yerda X o'quvchi ismi.

Izoh:

Bu juda ham osson

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Davlatbek	Davlatbek Developer olimpiadasiga xush kelibsiz Davlatbek
2	A'zimxo'ja	Davlatbek Developer olimpiadasiga xush kelibsiz A'zimxo'ja

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

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