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