A. Satr (Barcha harflar teskari)
Xotira: 32 MB, Vaqt: 1000 msS satrli matn beriladi. Bu matndagi barcha harflar teskarisiga almashsin. Ya'ni katta harflar kichik, kichik harflar katta bo'lsin.
S matn beriladi. \(1≤len(S)≤10^3)\)
Masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
CapsLock |
cAPSlOCK |
| 2 |
OtaBek |
oTAbEK |
B. Yoshni aniqla
Xotira: 32 MB, Vaqt: 1000 msBizga Javlonbekni tug'ilgan sanasi \(KK:OO:YYYY\) shaklida beriladi hamda joriy sana ham beriladi. Siz javlonbekni necha yoshga kirganini aniqlashingiz kerak. Yosh yilga qarab emas aynan sanaga qarab hisoblanadi. Masalan: \(24:12:2013\) tug'ilgan kun bo'lsa va joriy sana \(23:12:2014\) bo'lsa, Javlonbek 1 yoshga to'lmagan hisoblanadi.
Birinchi qatorda \(KK:OO:YYYY\) shaklida Javlonbek tug'ilgan sana beriladi. \((1≤K≤31)\),\((1≤O≤12)\), \((2000≤Y≤2100)\)
Ikkinchi qatorda \(KK:OO:YYYY\) shaklida joriy sana beriladi. \((1≤K≤31)\),\((1≤O≤12)\), \((2000≤Y≤2100)\)
Javlonbek necha yoshda ekanligini chop eting.
Alohida kutubxonalardan foydalanmang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10:05:2045 10:08:2066 |
21 |
| 2 |
15:06:2076 27:09:2099 |
23 |
C. Qoldiq (MOD) #1
Xotira: 32 MB, Vaqt: 1000 msN va M butun sonlar beriladi. \(N^M\) sonini 10 ga bo'lgandagi qoldiqni chop eting.
Birinchi qatorda N natural son beriladi. \((1≤N≤10^{10000})\)
Ikkinchi qatorda M butun son beriladi. \((0≤M≤10^{10000})\)
Masala javobini chop eting.
ESLATMA:
pow, sys yoki boshqa kutubxonalardan foydalanmang!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 4 |
1 |
| 2 |
2 3 |
8 |
D. G'alati baholash
Xotira: 32 MB, Vaqt: 1000 msUzunlikka sakrash musobaqasida hakamning har biri musobaqachi ishtirokini 100 ballik tizimda baholaydi. Natijani chiqarishda eng past ball va eng yuqori ball hisobga olinmaydi, qolgan 4 ta hakamning baholarining o'rtacha qiymati musobaqachi natijasi sifatida qabul qilinadi.
Misol uchun, agar 6 hakamning baholari [10, 20, 30, 40, 50, 60] bo'lsa, eng past ball 10 va eng yuqori ball 60 hisobga olinmaydi va [20, 30, 40, 50] ballarining o'rtacha qiymati 35.00 natija sifatida qabul qilinadi.
6 hakamning baholari \(S_1,S_2,S_3,S_4,S_5,S_6\) bir qatorda kiritiladi. \((1≤S_1,S_2,S_3,S_4,S_5,S_6≤100)\)
Ishtirokchi natijasini yuqoridagi baholash tizimi asosida natijani \(10^{-2}\) aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 63 96 52 60 17 |
48.00 |
| 2 |
97 52 29 82 90 63 |
71.75 |
E. a, b, c
Xotira: 64 MB, Vaqt: 1000 msN natural son beriladi. \(a + b + c = N\) bo'ladigan \(a,b,c \)musbat butun sonlar topish lozim. \((a≤b≤c)\).
N natural son beriladi. \((3≤N≤7000)\)
Masala shartiga mos \(a,b,c\) larni o'sish tartibda alohida qatorlarda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
1 1 1 |
| 2 |
10 |
1 1 8 1 2 7 1 3 6 1 4 5 2 2 6 2 3 5 2 4 4 3 3 4 |
F. Daraja, daraja, daraja
Xotira: 32 MB, Vaqt: 1000 msA^B^C ifodasi ikkita turli tartibda \((A^B)^C\) va \(A^{(B^C)}\) kabi hisoblanishi mumkin. Bu holda natija o‘zgarishsiz qoladi.
Sizga uchta butun son A^B^C shaklida beriladi. \((1≤A,B,C≤10^{16})\)
2 xil shaklda hisoblangan natijani \(10^9+7\) ga bo'lgandagi qoldig‘ini bir qatorda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2^2^2 |
16 16 |
| 2 |
2^3^2 |
64 512 |
G. To'g'ri burchakli uchburchak yasash
Xotira: 32 MB, Vaqt: 1000 ms2 ta \(A\) cm va \(B\) cm uzunlikdagi kesmalar berilgan. To'g'ri burchakli uchburchak yasash uchun uchunchi \(C\) tomoni qanday o'lchamdagi kesma olishimiz kerakki, uchburchak eng kichik yuzali bo'lsin.
Birinchi qatorda A va B natural sonlar beriladi. \((0<A,B≤10^3)\)
Masala javobini \(10^{-2}\) aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 4 |
3.00 |
| 2 |
8.95 6.52 |
6.13 |
H. Tartiblash #2
Xotira: 512 MB, Vaqt: 1000 msSizga N ta quti berilgan bo‘lib, ularning har biri raqamlangan 1 dan N gacha, lekin tartibsiz joylashtirilgan. Siz faqat quyidagi operatsiyani bajara olasiz:
- Biror qutini tanlab, uni eng chapga ko‘chirish.
Eng kam amal yordamida qutilarni o‘sish tartibida joylashtirish.
Birinchi qatorda N soni beriladi. \((1≤N≤5*10^6)\)
Ikkinchi qatorda N ta \(a_1,a_2,...,a_n\) tartibsiz sonlar beriladi. \((1≤a_i≤N)\)
Qutilarni to‘g‘ri tartibga keltirish uchun kerak bo‘lgan minimal amallar sonini chop eting.
1-testda.
3 1 4 2 5
↓
2 3 1 4 5
↓
1 2 3 4 5
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 3 1 4 2 5 |
2 |
| 2 |
4 4 3 2 1 |
3 |
I. Tartiblash #3
Xotira: 32 MB, Vaqt: 1000 msRobot fabrikada nomerlangan qutilarni tartibga solish bilan shug‘ullanadi. U oldidagi stol ustida N ta uzunligi turlicha bo‘lgan qutilarni ko‘radi. Ushbu qutilar chapdan o‘ngga qarab quyidagi tartibda joylashgan: :\(a_1,a_2,a_3,...,a_N\)
Robot qutilarni faqat o‘sish tartibida joylashtirishi kerak, ya’ni chapdan o‘ngga qarab bloklarning uzunliklari oshib borishi kerak.
Biroq, u faqat quyidagi operatsiyani bajara oladi:
- U har qanday \(i\)-chi qutini faqat \(i + K\)- chi quti bilan almashtira oladi.
- Agar \(i + K\) indeksli quti mavjud bo‘lmasa, bunday almashtirish mumkin emas.
Robot qutilarni tartiblash uchun minimal qancha almashtirish talab etishini hisoblash dasturi tuzilsin
Birinchi qatorda N va K sonlar beriladi. \((1 ≤ K≤N ≤ 1000)\)
Ikkinchi qatorda N ta \(a₁, a₂, ..., aₙ\) sonlar beriladi. \((1 ≤ aᵢ ≤ 10⁹)\)
Tartiblashga ketadigan minimal amal soni chop eting. Agar tartibga solish imkonsiz bo‘lsa, -1 ni chop eting.
1-testda.
8 6 5 3 1 10
↓
5 6 8 3 1 10
↓
5 3 8 6 1 10
↓
5 3 1 6 8 10
↓
1 3 5 6 8 10
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 2 8 6 5 3 1 10 |
4 |
| 2 |
4 3 5 7 2 11 |
-1 |
J. To'plam EKUKi
Xotira: 32 MB, Vaqt: 1000 msN ta butun sondan iborat massiv \(A=\{a_1, a_2, ..., a_N\}\) berilgan. K ta turli indeksdan tanlab olingan sonlar ko'paytmasidan iborat B to'plam hosil qilindi. B to'plamdagi barcha elementlarning eng kichik umumiy karralisini (EKUK) hisoblash dasturini tuzing.
Birinchi qatorda ikkita butun son N va K beriladi. \((1 ≤ K ≤ N ≤ 3000)\)
Ikkinchi qatorda N ta butun son A massivining elementlari beriladi. \((1 ≤ a_i ≤ 10^9)\)
B to'plamdagi sonlarning EKUKini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 2 2 3 5 |
30 |
| 2 |
3 2 2 4 8 |
32 |
K. Palindrom 180 gradus
Xotira: 32 MB, Vaqt: 1000 msN xonali sonlarda nechta son 180° ga aylantirganda o‘ziga teng bo‘lib qolishi mumkinligini aniqlang.
Qoida:
- Har bir raqam 180° ga aylantirilganda quyidagicha o‘zgaradi:
0 → 0,1 → 1,6 → 9,8 → 8,9 → 6
- Quyidagi raqamlar esa 180° ga aylantirilganda o‘zgarib ketadi va ularni ishlatish mumkin emas:
2, 3, 4, 5, 7
- Birinchi raqam 0 bo‘lishi mumkin emas, ya’ni 180° aylantirilgandan keyin hosil bo‘lgan son oldida
0bo‘lsa, bunday son noto‘g‘ri hisoblanadi.
1 ta butun son N natural son beriladi. \((1 ≤ N ≤ 10^9)\)
Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 |
4 |
| 2 |
3 |
12 |
L. Yugurish
Xotira: 32 MB, Vaqt: 1000 msIsmoil yugurishni yaxshi ko'radi va har kuni mashq qialdi.
Bir kuni, Ismoil ikki avtobus ortasida yugurishga qaror qildi. Chap tomondagi avtobus chapga, o'ng tomondagi o'ngga qarama-qarshi harakatlanayotgan edi. Ikki avtobus orasidagi masofa \(D\) metr va chap tomondagi avtobus tezligi \(v_1\) m/s va chapga harakatlanadi, o'ng tomonga avtobus tezligi esa \(v_2\) m/s va o'ngga harakatlanadi hamda Ismoilning tezligi \(v\) m/s edi. Ismoil chap tomondagi avtobus oldidan harakat boshlab o'ng tomondagi avtobusga yetgach unga tegib ortga chap tomondagi avtobusga tamon yuguradi. Keyin, chap tomondagi avtobusga qaytib borib unga tegsa 1 marta hisoblanadi.. Shu jarayon \(K\) marta takrorlagacha Ismoil qancha metr masofani bosib o'tganini bilmoqchi bo'ladi. Ammo matematikadan uncha yaxshi bo'lmagani uchun hisoblay olmadi. Siz unga yordam bering.
Birinchi qatorda avtobuslar orasodagi masofa \(D\) beriladi. \((1≤D≤10^4)\)
Ikkinchi qatorda \(v_1,v_2,v\) tezliklar beriladi. \((1≤v_1,v_2,v≤10^3)\)
Uchunki qatorda \(K\)son berialdi. \((1≤K≤10)\)
Masala javobini \(10^{-4}\) aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
100 10 15 20 1 |
1600.0000 |
| 2 |
50 8 6 10 2 |
46250.0000 |