A. Munisbek va olimpiada
Xotira: 32 MB, Vaqt: 1000 msMunisbek 30-sentabr kuni Hokim olimpidasiga qatnashdi.Qatnashuvchilar soni 5 ta va ular o'rtasida nechinchi o'rinda ekanligini bilishni xoxlaydi.Sizga qatnashuvchilar necha misol ishlagani va har bir masala uchun ketgan vaqtini ko'rsatiladi va siz Munisbek nechinchi o'rinda ekanligini topishingiz kerak !
agar masalalar teng ishlangan bo'lsa kim eng kam vaqt bilan ishlagan bo'lsa o'sha g'olibdir
Birinchi qatorda Munisbekni ishlagan misollar soni (0≤x≤10)
Ikkinchi qatorda Munisbekning har-bir misolga ketgan vaqti
(min)
keyingi qatorlarda qolgan o'quvchilarni yechgan misollari va ketgan vaqtlari
(test casedan tshunib olasizlar)
Munisbek nechinchi o'rinda chop eting ! (1≤y≤5)
tushunmagan bo'lsangiz @munisbek2011 ga murojaat qiling !
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 1 2 3 1 1 3 1 2 4 2 1 2 1 10 |
1 |
2 |
1 1 1 1 1 1 1 1 1 1 |
1 |
3 |
0 0 0 0 1 13 |
2 |
B. Hokim olimpiadasi 2-bosqich
Xotira: 32 MB, Vaqt: 1000 msHokim olimpiadasining 2-bosqichida 5 ta ishtrokchi qatnashdi :
Munisbek,Allanazar,Iskandar,Alisher,Shohjahon. Musobaqada g'oliblarga pul mukofotlar ajratilgan 1-o'ringa 5 mln so'm 2-o'ringa 4 mln so'm 3 o'ringa 3 mln so'm beriladi. Sizga barcha o'quvchilarni o'rinlari beriladi va siz sovrinlar kimga tegishli ekanligini topishingiz kerak.
o'rinlar teng kelib qolmasligi kafolatlanadi !
qatnashuvchilar va ularni o'rinlari kiritiladi
Sovrinlar kimga tegishi ekanligini toping !
Masala oson izoh shart emas !
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
Munisbek-2_o'rin Iskandar-3_o'rin Shohjahon-1_o'rin Allanazar-5_o'rin Alisher-4_o'rin |
5 mln so'm egasi Shohjahon 4 mln so'm egasi Munisbek 3 mln so'm egasi Iskandar |
C. Matematik ketma-ketlik
Xotira: 32 MB, Vaqt: 10000 msMunisbek shunqa ketma-ketlik o'ylab topdik endi uni o'zi ham keyingi hadini topa olmayapti unga yordam bering !
Ketma ketlik: 1 , 4 , 27 , 256 , 3125 …..
sizga n soni beriladi shu ketma ketlikni n-chi hadini toping !
n soni (1≤n≤10**9) so'ralgan ketma-ketlikni o'rni
ketma ketlikni n-hadi qaysi son ekanlligini toping !
Time limit exceed
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 |
27 |
2 |
5 |
3125 |
D. Massivbekning Do'stlari
Xotira: 32 MB, Vaqt: 1000 msMassivbek bilan tanishing ! U “Massiviston” respublikasi “Massiv” viloyati "Oddiy Massiv" shahri “Massivlar” oilasida tavallud topgan. Massivbekning n ta do'sti bor va har bir do'stida (o'zida ham) a\(1\),a\(2\),…a\(i\) belgilari mavjud.Bir kuni ular shunday shart qo'yishdi:
Kimda son belgilar soni harf begilar soniga teng bo'lsa o'sha “Eng chiroyli massiv” deb ta'n olinadi.Sizga savol eng kamida nechta son yoki harf belgilar kerakki u “eng chiroyli massiv”ga aylanishi uchun !
Birinchi qatorda Massivbekning ichidagi belgilar soni (0≤n≤10**9)
Ikkinchi qatorda Massivbekning belgilari a1,
a2
,…,an
.
Eng kamida kerak bo'ladigan son belgilar va harf belgilar soni !
Tushunmagan bo'lsangiz qaytadan o'qing !
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 a1s2d |
1 0 |
E. - (tire) kuni
Xotira: 32 MB, Vaqt: 1000 msMunisbek Shovotlandiyaga sayohat qilmoqchi bo'ldi va qarasa ular bayramni nishonlayotgan ekanlar.Bu kuni barcha harflar va sonlar shifrlanar ekan.kichik harflar “-” tire bilan katta harflar “_” pastki chiziqcha bilan shifrlanardi. sonlar “?” belgisi bilan.Ular belgi qaysi indexda tursa o'shanchi son yoki harfni anglatardi. ya'ni masalan _-? bu Aa1 degani _ birinchi katta harf degani - birinchi kichik harf va ? birinchi son degani. Sizga Munisbek a shifrlangan satrini berdi siz uni deshifrlashingiz kerak ya'ni harf va sonlarda ifodalashingiz kerak
shifrlangan satr (1≤len(a)≤10**5)
deshifrlangan satrni chiqaring
11 ta ? belgisi bo'lsa 12345678910 deb chiqarishi kerak
27 ta - belgisi belgilansa a….xyza deb chiqarishi kerak
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
??? |
123 |
2 |
_-_ |
AaB |
3 |
??????????? |
12345678910 |