A. Futbol o'yini

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Menimcha hamma ham umrida bir marta futbol o'ynab ko'rsa kerak. Futbol musobaqalarida N jamoa qatnashadi. Agar bitta jamoa bitta sovrinli o'rinni egallay olsa, oltin, kumush va bronza medallar to'plamini taqsimlashning nechta varianti bor ?

Kiruvchi ma'lumotlar:

Bir qatorda n futbol jamoalari soni kiritiladi. \(0<n<10^4\)

Chiquvchi ma'lumotlar:

Masalada so'ralgan javob chiqarilsin!

Misollar:

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

B. Counter-Strike

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Menimcha ko'p bolalar CS o'yinini o'ynashgan bo'lishsa kerak (O'ynashga da'vat etilmaydi !). Counter-Strike o'yinida "CT" (Counter-Terrorists) jamoasi "T" (Terrorists) jamoasi tomonidan o'rnatilgan bombani zararsizlantirish kerak. Bombani zararsizlantirish uchun ma'lum vaqt kerak bo'ladi, lekin "CT" jamoasi o'yinchilari bir vaqtda harakat qilishi mumkin.

Kiruvchi ma'lumotlar:

Sizga n ta o'yinchi va har birining zararsizlantirish vaqtini ko'rsatadigan t[i] ro'yxati beriladi.
Har bir o'yinchi bombani zararsizlantirish jarayonini boshlaganidan keyin t[i] vaqt ichida bombani zararsizlantiradi.

Chiquvchi ma'lumotlar:

Bombani zararsizlantirish uchun eng kam vaqtni ko'rsating !

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 4	1
2	7 1 2 3 4 5 6 7	1
3	6 9 9 9 9 9 9	9

C. Jasurbekning topshirig'i

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Jasurbek matematikaga qiziqadi. Bir kuni Ustozi unda bir topshiriq berdi. Uning vazifasi n gacha bo'lgan fibonachchi sonlarining barcha tub sonlarini topishdan iborat. Jasurbek bu topshiriqni bajara oldi. Lekin siz buni qila olasizmi ?

Kiruvchi ma'lumotlar:

Bir qatorda n soni \(0<n<10^6\) kiritiladi !

Chiquvchi ma'lumotlar:

Masalada so'ralgan javobni chiqaring !

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20	2 3 5 13

D. Topshiriq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bizning qaharamonimiz Zuhra nomli qiz. U juda dangasa va kinolarni sevadigan. Bir kuni u uyda bir o'zi qolib ketdi. Salat qilmoqchi bo'ldi va muzlatgichni ochdi. Muzlatgichda salat tayorlash uchun n ta masalliq bor edi. U eng kamida 2 ta masalliqdan salat tayyorlay olishi mumkin. Lekin uni bir savol qiynadi => “Necha xilda salat tayyorlay olaman ?”. Maktabda matematikani yaxshi o'qimagani tufayli u savolga javob topolmadi. Qani dasturchi siz buni qila olasizmi ?

Kiruvchi ma'lumotlar:

Bir qatorda n soni kiritiladi. n < 32

Chiquvchi ma'lumotlar:

Masalada so'ralgan javob chiqarilsin !

Misollar:

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

E. Imzo

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Marstliklar Misha va Masha Katin tug'ilgan kuniga sovg'a tanlashga qaror qilishdi. Nihoyat, ular kerakli narsani topib, chiroyli qutiga joylashgach, sovg'ani qanday imzo qo'yish kerakligini hal qilishlari kerak edi. Do'stlar imzoni shunday tuzishga qaror qilishdiki, unda ularning ismlari substrlar sifatida kiritilgan bo'lsin.

Kiruvchi ma'lumotlar:

INPUT.TXT fayli ikki satrni o'z ichiga oladi, unda do'stlarning to'liq ismlari yozilgan. Ismlar faqat ingliz alifbosi harflaridan iborat bo'lib, faqat birinchi harfi katta. Ismlarning uzunligi 1 dan 1000 tagacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylga Misha va Masha ismlarini bir vaqtning o'zida o'z ichiga olgan eng qisqa satrni yozing. Ushbu satrda ismlar boshlanadigan harflar katta bo'lishi kerak. Agar bir nechta yechim mavjud bo'lsa, alfavit tartibida kichikroq bo'lganini yozing (har qanday katta harf har qanday kichik harfdan kichik deb hisoblanadi).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	Misha Masha	MashaMisha
2	Julya Lyalya	JuLyalya
3	Jumayev Javohir	JumayevJavohir

F. Static Range Sum Queries

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Diyorbek va Saidkamol birgalikda Segment Tree mavzusini o'rganmoqda, lekin bir masalaga qiynalishyapti. Masalaning sharti shunday - Sizga \(N\) ta elementlik \(a\) massiv beriladi va \(Q\) ta so'rov beriladi. Har bir so'rovda \(L, R\) oralig'i beriladi, sizning vazifangiz \(a\) massivning \(L, R\) oralig'ining barcha qiymatlar yig'indisini topishdan iborat.

Kiruvchi ma'lumotlar:

Kirish fayling birinchi qatorida \(N\) va \(Q\)(so'rovlar soni) kiritiladi.

Keyingi qatorlarda \(a \) massivi va so'rovlar kiritiladi.

Chiquvchi ma'lumotlar:

Sizning vazifanig masalaga yechimni chop etishdan iborat

Izoh:

Vaqt chegarasiga qarang!!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 4 3 2 4 5 1 1 5 3 2 4 5 6 1 8 3 3	11 2 24 4
2	5 3 1 2 3 4 5 1 3 2 4 3 5	6 9 12