A. Son rim raqamda #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) soni beriladi. Sizning qilishingiz kerak bo'lgan ish, uni rim raqamiga o'girishdan iborat

Rim raqam Natural raqam

\(I\) \(1\)

\(V\) \(5\)

\(X\) \(10\)

\(L\) \(50\)

\(C\) \(100\)

\(D\) \(500\)

\(M\) \(1000\)

Kiruvchi ma'lumotlar:

\(input.txt\) \(N\) soni kiriladi, \(N\) \((-10^9 ≤ N ≤ 10^9)\)

Chiquvchi ma'lumotlar:

\(output.txt\) Masalada so'ralgan natijani chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1001	MI
2	4	IX

B. Max {arr}

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(a\) massiv berilgan, sizning qilishingiz kerak bo'lgan ish.

Massivdagi eng katta qiymatni chiqarish

Kiruvchi ma'lumotlar:

\(INPUT.TXT\) A massiv

Chiquvchi ma'lumotlar:

\(OUTPUT.TXT\) Masala javobi chop eting

Misollar:

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

C. Search {arr}

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(a\) massiv va \(b\) soni beriladi, sizning qilishingiz kerak bo'lgan ish
\(A\) massiv ichida \(B\) sonini topish

Kiruvchi ma'lumotlar:

\(INPUT.TXT\) Birinchi qatorda - massiv

Ikkinchi qatorda - son

Chiquvchi ma'lumotlar:

\(OUTPUT.TXT\) Natijani chop eting, agarda ilojisi bo'lmasa “-1” deb chiqarsin, ilojisi bo'lsa index+1 ni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5 6 6	6
2	12 3 54 6 1	-1

D. Type

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga ma'lumot turlarining nomi kiritiladi.

Sizning qilishingiz kerak bo'lgan ish, nechi byte ekanligi topishingiz kerak

Kiruvchi ma'lumotlar:

\(INPUT.TXT\) Sizga bir ma'lumot turi beriladi

Chiquvchi ma'lumotlar:

\(OUTPUT.TXT\) Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	int	4
2	bool	1

E. Missing Positive

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Berilgan tartiblanmagan butun son massiv raqamlari. Raqamlarda mavjud bo'lmagan eng kichik musbat sonni qaytaring.

Siz \(O(n)\) vaqtida ishlaydigan va \(O(1)\) yordamchi fazodan foydalanadigan algoritmni amalga oshirishingiz kerak.

Kiruvchi ma'lumotlar:

Massiv kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 0	3

F. Ketma-ketlik yig'indisi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\([√1] + [√2] + [√3] + [√4] + … + [√m^2] + [√(m+1)^2-1]\) ni hisoblang

Kiruvchi ma'lumotlar:

Kirish faylida \(M\) soni beriladi

Chiquvchi ma'lumotlar:

Chiqish faylida masalani javobini chop eting

Izoh:

Ozroq o'ylang√√√

Misollar:

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

G. Muntazam ifoda moslashuvi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\(s\) kiritish satri va \(p\) naqshini hisobga olgan holda, '\(.\)' ni qo'llab-quvvatlovchi muntazam ifoda mosligini amalga oshiring. va "\(*\)" bu erda:

'\(.\)' Har qanday bitta belgiga mos keladi.
'\(*\)' Oldingi elementning nolga yoki undan ko'piga mos keladi.
Moslik butun kirish qatorini qamrab olishi kerak (qisman emas).

Kiruvchi ma'lumotlar:

\(S\) satri va \(p\) naqshi kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Agarda yasab bo'lsa \(true\), aks holda \(false\) deb chiqarsin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	aa a*	true
2	ba a*	false