A. Ifodalash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N kilometrni metr, detsimetr, santimetr, millimetrlarda ifodalang.

Kiruvchi ma'lumotlar:

Bitta butun N soni. N(1<=N<=10000).

Chiquvchi ma'lumotlar:

Masala yechimini alohida qatorlarda chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1000 m 10000 dm 100000 sm 1000000 mm
2	2	2000 m 20000 dm 200000 sm 2000000 mm

B. Deshifrlash

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizga bir satr berilgan. Bilamizki klaviaturada klavishlar qwertyui… shunday tartibda joylashtirilgan. Sizga berilgan satr shifrlangan bo’ladi siz shifrlangan xabar nima ekanini topishingiz lozim. Shifrlash quyidagicha bajarilgan bo’ladi: $1-q,2-w,3-e,…,13-];1-a,2-s,...$ shunday raqamlab chiqilgan bo’ladi berilgan satrdagi belgi klaviaturada nechinchida bo’lsa oxiridan sanalganda o’sha raqamdagi belgini olinadi va qo’shib ketiladi natijada hosil bo’lgan satr shifrlangan bo’ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta $S$ satr. Satr elementlari kichik lotin harflari va maxsus belgilar. $(1<=|S|<=10^6)$

Chiquvchi ma'lumotlar:

Yagona qatorda deshifrlangan xabarni chiqaring.

Izoh:

So'zlar orasiga probel qo'yilgan bo'lsa uni o'zgartirilmasin!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	;pmpfrepo	developer
2	algo	\fkr

C. A va B oralig'i

Xotira: 8 MB, Vaqt: 1000 ms

Masala

$A$ va $B$ natural sonlar berilgan $(A < B)$ . $A$ va $B$ sonlari orasidagi sonlarni ekranga chiqaruvchi dastur tuzing. Bunda $A$ ni $1$ marta, $A+1$ ni $2$ marta, va hokazo shu tartibda ekranga chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Bitta qatorda $A$ va $B$ natural sonlari. $A,B(1<=A<B<=1000)$ .

Chiquvchi ma'lumotlar:

Masala yechimini ekranga chiqaring.

Izoh:

Omad :)

Misollar:

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

D. PrintMatrix

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga natural N soni berilgan. Siz NxN o'lchamli quyidagicha matritsa yasang va uni ekranga chiqaring.

1 2 3 4
8 7 6 5
9 10 11 12
16 15 14 13

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural soni $N(1 < N < 10^3+1)$

Chiquvchi ma'lumotlar:

Hosil qilingan matritsani chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13

E. Bo'luvchilar soni

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizga butun $N$ soni berilgan. Siz $1$ dan $N$ gacha bo'lgan sonlarning bo'luvchilari sonining yig'indisini toping.

Kiruvchi ma'lumotlar:

Yagona qatorda $N$ natural soni. $N (1 ≤ N ≤ 2*10^9).$

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Misol uchun $5$ sonini ko'rib chiqamiz:

Natural sonlar	1	2	3	4	5
Bo'luvchilari soni	1	2	2	3	2

Natija esa $1+2+2+3+2=10$

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	10
2	1	1
3	10	27

F. Massiv

Xotira: 256 MB, Vaqt: 250 ms

Masala

Jamshidning tug’ilgan kuniga do’stlari bir o’lchamli massiv sotib olishdi. Uning elementlarining dastlabki qiymatlari 0 ga teng. Endi uni do’stlari elementlarini qiymatlar berib chiqmoqchi. Jamshidning m ta do’sti bo’lib ularning har biri ularning har biri sevimli soni mavjud. Ular ketma-ket massivning ma’lum oralig’idagi elementlarning barchsining qiymatlarini o’zining sevimli soniga o’zlashtiradi ya’ni $i$ -do’sti massivning $L[i]$ dan $R[i]$ gacha indeksli elementlarining qiymatlarini $x[i]$ qilib chiqadi. Jamshidga uning massivining natijaviy har bir qiymati muhim emas, unga faqat massiv elementlari oxirgi holatidagi yi’gindisi muhim. Unga buni hisoblashda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ - massiv elementlari soni va $m$ – do’stlari soni beriladi $(1≤n,m≤10^6)$ . Keyingi $m$ ta qator beriladi, i-qatorda i-bo’lib harakat qilgan do’stining $L[i], R[i], x[i]$ butun sonlari bitta probel bilan beriladi $(1≤L[i]≤R[i]≤n, 1≤x[i]≤10^9)$ .

Chiquvchi ma'lumotlar:

Natijaviy massiv elementlari yig’indisini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 4 1 5 1 1 2 4 2 4 6 5 5 7	29

G. Avtomobil raqami

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Shohruh yangi avtomobil sotib oldi. Endi bu avtomobil uchun raqam olmoqchi. Shuning uchun u navbatga yozildi. Navbatda n - bo’lib yozildi. Shohruh endi qanday raqam olishiga qiziqyabdi. Lekin buni hisoblay olmadi. Shohruhga bu masalada yordam bering. Shohruh Namangan viloyatida yashaganligi uchun hudud kodi 50 ga teng bo’ladi.

Kiruvchi ma'lumotlar:

Sizga 1 ta butun son n (1 ≤ n ≤ 17558424) soni berilgan.

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Omad hammaga.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	50A001AA
2	1000	50B001AA
3	777	50A777AA

H. Omadli juftliklar

Xotira: 256 MB, Vaqt: 2000 ms

Masala

Islom bo’luvchilar soni $4$ ga teng bo’lgan sonlarni yoqtiradi. Bunday sonlarga misol qilib $6, 8, 10, 15$ va boshqa sonlari olish mumkin. U $a$ massivdagi $i$ va $j$ – elementlarni omadli juftliklar deb hisoblaydi agar ularning ko’paytmasining $(a[i]•a[j])$ bo’luvchilar soni $4$ ga teng bo’lsa. Islom $i=1..n, j=i..n$ juftliklardan omadli $(i, j)$ juftliklarning sonini topishni xohlaydi. Lekin massiv elementlari soni ko’p bo’lishi mumkinligi sababli Islom buni qo’lda hisoblab chiqishga erinmoqda. Unga bu ishda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda $n$ butun soni – massiv elementlari soni berilgan $(1≤n≤10^5)$ . Ikkinchi qatorda $n$ ta butun son – massiv elementlari bitta probel bilan ajratilgan holda berilgan. Massiv elementlari qiymatlari butun va $1$ dan $10^6$ gacha bo’lishi mumkin.

Chiquvchi ma'lumotlar:

Omadli juftliklar sonini chiqaring.

Izoh:

1-testda misolda bitta juftlik $(1,3) (2,3), (2,4), (3,4), (3,5)$ va $(4, 5)$ . Ko’paytmalar mos ravishda $8,6, 15, 10, 6$ va $15$ . Har birining bo’luvchilar soni $4$ ga teng.

Misollar:

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

I. Geometrik progressiya

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Siz matematika darsidan geometrik progressiya mavzusini yaxshi bilsangiz kerak. Geometrik progressiyani shu yerdan o'rganib olishingiz mumkin. Sizga $N$ ta elementdan tashkil topgan $A$ massiv berilgan. Siz ushbu massivdan $4$ ta shunday sonlarni olingki $A[i], A[j], A[k], A[l]$ ular geometrik progressiyani tashkil qilsin va $i<j<k<l$ shartni qanoatlantirsin. Siz berilgan massivda shunday elementlar nechta ekanini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ soni $N(4≤N≤500).$

Ikkinchi qatorda $N$ ta elementdan tashkil topgan $A$ massiv berilgan. $A(1≤A[i]≤10^4)$ .

Chiquvchi ma'lumotlar:

Geometrik progressiya bo'ladigan juftliklar sonini toping.

Izoh:

$2$ -testni ko'rib chiqamiz. $A=[1,2,4,8,16]$ . Geometrik progressiya bo'ladigan juftliklar $[1,2,4,8]$ va $[2,4,8,16]$ jami bo'lib $2$ ta.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 2 2 2	1
2	5 1 2 4 8 16	2