A. Matematika Darsi

Xotira: 16 MB, Vaqt: 1250 ms

Masala

Matematika darsida o'qituvchi o'quvchilarga bir nechta masala berdi, masalalarning barchasi quyidagi ko'rinishda:

\(\begin{pmatrix} n \\ 0 \end{pmatrix} \begin{pmatrix} m \\ m \end{pmatrix} + \begin{pmatrix} n \\ 1 \end{pmatrix} \begin{pmatrix} m \\ m - 1 \end{pmatrix} + \begin{pmatrix} n \\ 2 \end{pmatrix} \begin{pmatrix} m \\ m - 2 \end{pmatrix} + \dots + \begin{pmatrix} n \\ m \end{pmatrix} \begin{pmatrix} m \\ 0 \end{pmatrix}\)

Ammo n va m sonlari o'rniga raqamlar ishlatilgan edi. O'quvchilar vazifani tezroq bajarish uchun ularning dasturini tuzmoqchi bo'lishdi.

Bunda ularga yordam bering.

Kiruvchi ma'lumotlar:

Sizga \(n\) va \(m\) sonlari beriladi \((1 \le m \le n \le 10^7)\)

Chiquvchi ma'lumotlar:

Masala javobining 1000000007 ga bo'lgandagi qoldig'ini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3	20
2	2 2	6

B. Uyga vazifa

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Behruz matematika fanidan uyga vazifani qilmoqchi edi. Vazifada: N natural sonni tub ko’paytuvchilarga ajratish so’ralgan. Lekin u dangasaligi uchun bu ishni o’zi qilgisi kelmayapti. Siz unga uy vazifasini qilib beradigan dasturni tuzub bering.

Kiruvchi ma'lumotlar:

kirish faylining birinchi satrida bitta natural son \(n(2≤n≤10^6)\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini o’sish tartibida, bir qatorda chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12	2 2 3

C. Shaxmat musobaqasi 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Adiz, Laziz va Bobur shaxmat musobaqasini o’tkazishdi. Bobur hakamlik qildi, Adiz va Laziz esa jami N ta partiya o’ynashdi. Musobaqa tugaganda Bobur - Adiz A, Laziz esa B ochko olganini e`lon qildi. Sizning vazifangiz Bobur ochko hisoblashda xatolikga yo’l qo’yganligini yoki qo’ymaganligini tekshirishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida bitta natural son \(N(1≤N≤100)\), keyingi qatorda esa ikkita \(10^{-1}\) aniqlikda sonlar \(A, B(0≤A, B≤100)\)

Chiquvchi ma'lumotlar:

Agar Bobur hisoblashni tog’ri bajargan bo’lsa “YES”, aks holda “NO” so’zi chop etilsin.

Izoh:

Partiyada g’olib bo’lgan o’yinchiga 1 ball, yutqazganga esa 0 ball. Agar durrang bo’lsa har qaysi o’yinchiga 0.5 balldan beriladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 0.0 1.0	YES
2	3 1.8 1.2	NO

D. Uch o’quvchi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Uchta o’quvchiga savatdagi N ta olmani necha xil usulda bo’lib berish mumkin? Savatda olma qolmasligi va har bir o’quvchida kamida ikkita olma bo’lishi kerak

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son \(N \le 10^9\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	0

E. Uyga vazifa 2

Xotira: 32 MB, Vaqt: 800 ms

Masala

Behruz matematika fanidan uyga vazifani qilmoqchi edi. Vazifada: \(n^k\) ni oxirgi raqamini topish so’ralgan. Lekin u dangasaligi uchun bu ishni o’zi qilgisi kelmayapti. Siz unga uy vazifasini qilib beradigan dasturni tuzub bering.

Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda ikkita son \(n, k \space(0≤n, k≤10^{18})\) beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 5	2

F. Progressiya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bilmasvoyga maktabda arifmetik va geometrik progressiyalar mavzusi o’tildi. Lekin u mavzuni yaxshi tushunolmadi. O’qituvchisi unga vazifa qilib bir nechta ketma-ketlik berdi. Bilmasvoy bu ketma-ketliklar qaysi turdagi (arifmetik yoki geometrik) progressiya bo’lishini aniqlab, uning keyingi N ta hadi yig’indisini topishi kerak. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Dastlabki satrda N natural soni, \(10^5\) dan oshmaydi. Keyingi satrda ketma-ketlikning dastlabki uchta hadi \([0; 100]\) oraliqdagi butun sonlar

Chiquvchi ma'lumotlar:

Agar berilgan ketma-ketlik arifmetik yoki geometrik progressiyani tashkil etsa, ketma-ketlikning keyingi N ta hadi yig’indisini \(1000000007 (10^9+7)\) ga bo’lingandagi qoldiqni, aks holda BILMAYMAN yozuvini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 2 3	22
2	2 1 3 9	108
3	10 1 2 10	BILMAYMAN

G. Yangi yil kechasi

Xotira: 16 MB, Vaqt: 500 ms

Masala

Mardonning shkafida quyidagi kiyimlar mavjud:

A ta ko’k, B ta sariq va C ta qora shim.
N ta ko’k, K ta sariq va M ta qora ko’ylak.
X ta ko’k, Y ta sariq va Z ta qora bo’yinbog’.

Mardon kechqurun o’tkaziladigan yangi yil kechasiga bir xil rangdagi ko’ylak, shim va bo’yinbog’ kiyib qatnashadi.

Mardon kiyimlarni endi tanlayotganda elektr toki o’chib qold va u kiyimlarini rangini qorong’uda ajrata olmaydi. Lekin Mardon qo’liga ushlagan narsani nima ekanini aniq bila oladi, ya’ni shim, ko’ylak va bo’yinbog’ni ajrata oladi.

U bayramga o’zi o’ylagandek qatnashish uchun kamida nechta kiyimlarini shkafdan olishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida a, b, va c butun sonlar,

Ikkinchi qatorida n, k va m butun sonlar,

Uchinchi qatorida esa x, y va z butun sonlar

Barcha sonlar \(10^9\) dan oshmaydigan natural sonligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida masala jovobi chop etilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 2 2 2 3 1 2 4	18

H. Ingliz tili darsi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bitboy sanani dd.mm.yy formatda kiritishga o’rganib qolgan, ya’ni kun, oy, yilning oxirgi ikkita raqamini yozadi. U ingliz tili darsida ham sanani odaticha shu formatda qo’yib, keyingi satrga hafta kuni nomini yozdi. Ustozi esa buni barchasini qaytadan to’liq inglizchada yozishi kerakligini aytdi. Bitboy ingliz tilini yaxshi bilmaydi, siz dastur tuzib unga yordam bering.

Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi qatorida 2000-2099-yillaraga tegishli sana, 2-satrda kun nomi o'zbekchada kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida agar sana va kun nomi to'g'ri bo'lsa, sanani inglizcha yozilishini birinchi qatorda, kun nomini inglizchasini ikkinchi qatorda chiqaring.
Agar xato sana kiritilsa ERROR so‘zini chiqaring.

Izoh:

Javobda defis ishlatmang

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	29.02.21 Seshanba	ERROR
2	09.08.21 Dushanba	Today is the ninth of August Monday
3	10.01.21 Seshanba	ERROR

I. Deshifrlash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Anvarga maxsus shifrlangan matn berildi, unga deshirflangandan keyin hosil bo’ladigan barcha matnlarning kombinatsiyalari sonini topishi kerak.

Shifrlash harfning alifbodagi o’rniga qarab shifrlangan va shifrlangan matn faqat alifbodagi harflardan tashkil topgan:
A \(\rarr\) 1
B \(\rarr\) 2
…
Z \(\rarr\) 26

Misol uchun ADIZ so’zi shifrlanganda 14926 soni hosil bo’ladi, bu sonni qayta deshifrlaganda 4 ta kombinatsiya (1, 4, 9, 2, 6 \(\rarr\) ADIBF), (1, 4, 9, 26 \(\rarr\) ADIZ), (14, 9, 26 \(\rarr\) NIZ), (14, 9, 2, 6 \(\rarr\) NIBF) hosil bo’ladi. Sizning vazifangiz Anvarga berilgan matnni deshifrlaganda nechta so’z kombinatsiyasi hosil bo’lishini aniqlashda yordam berishdan iborat.

Misol uchun 106 sonini deshifrlaganda faqat JF (10,6) hosil bo’lishi mumkin, bu yerda 06 va 6 far qiladi, 06 ni deshifrlash imkoni yoq.

Kiruvchi ma'lumotlar:

INPUT.TXT faylining birinchi satrida shifrlangan S matn beriladi, S matn uzunligi [1; 100] oralig’ida; Matn faqat raqamlardan tashkil topgan.

Chiquvchi ma'lumotlar:

Matnni deshifrlagandan keyin hosil bo’ladigan kombinatsiyalar sonini chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	14926	4
2	106	1
3	0111	0