A. Tub emas NBS

Xotira: 64 MB, Vaqt: 1000 ms

Masala

N natural son berilgan bo'lib, bu sonning tub son bo'lmagan natural bo'luvchilar soni ( NBS ) ni aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Yagona qatorda N natural son beriladi. \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	1
2	16	4
3	36	7

B. Eng yaqin tub son

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Ismoil bugun darsda tub sonlar mavzusini o'tdi. Ustozi avval o'tilgan daraja mavzusiga ushbu mavzuni bog'lab uyga vazifa berdi. Uyga vazifa quyidagicha: 2 ning k-darajasiga eng yaqin tub sonni topish.
Ismoil ishlashga erinib dasturlash orqali bajarmoqchi bo'lib eplolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda k butun son beriladi. \((0≤k≤64)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Agar eng yaqin tub sonlar 2 ta bo'lsa kichigini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	7
2	4	17

C. Array #44

Xotira: 128 MB, Vaqt: 1000 ms

Masala

N ta elementdan tashkil topgan massiv berilgan. Massiv elementlari orasida aniq 2 ta bir xil qiymatli element bor. Shu bir xil qiymatli elementlar va ularning birinchi kelgan indexlarini chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((1≤N≤10^6)\)

Ikkinchi qatorda N ta massiv elementlari beriladi.

Chiquvchi ma'lumotlar:

Birinchi qatorda 2 ta bir xil elementlar chop etilsin.

Ikkinchi qatorda shu elementlarni birinchi kelgan index raqami chop etilsin.

Agar bunday holat mavjud bo'lmasa 0 sonini chop eting.

Misollar:

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

D. Array #46

Xotira: 256 MB, Vaqt: 1000 ms

Masala

N ta elementdan tashkil topgan massiv va R butun soni berilgan. Massiv elementlari orasidan R soniga yig’indisi eng yaqin 2 ta elementni chiqaruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural massiv elementlar soni beriladi. \((2≤N≤10^6)\)

Ikkinchi qatorda N ta massiv elementlari beriladi. \((-1000≤a_i≤1000)\)

Uchunchi qatorda R butun son beriladi. \(1≤N≤10^6\)

Chiquvchi ma'lumotlar:

Masala javobini bir qatorda chop eting. Agar bunday javoblar bir nechta bo'lsa birinchi uchragan elementlarni chop eting.

Misollar:

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

E. Jamoaviy musobaqa (Subtaskli)

Xotira: 64 MB, Vaqt: 4000 ms

Masala

Jamoaviy musobaqada N jamoa startni kutmoqda. Har bir jamoa faqat o’g’il bolalardan yoki faqat qizlardan iborat. Birinchi jamoaning barcha a’zolari musobaqani boshlaganidan so’ng, hali boshlamagan qizlar soni boshlamagan o'g'il bolalar sonidan K barobar ko’p. Boshlagan jamoada nechta a’zo bo'lganligini hisoblash dasturini tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda N va K musbat butun son beriladi. \((1≤N≤5000)\), \((2≤K≤25)\)

Ikkinchi qatorda N ta jamoa a'zolari soni kiritiladi. Jamoa a'zolari soni \(100\) dan kam.

Chiquvchi ma'lumotlar:

Shartni qanoatlantiruvchi javobni chop eting. Agar bunday jamoalar soni ko'p bo'lsa ularni sonini, agar birorta bunday holat bo'lmasa -1 ni chop eting.

Izoh:

1-testda 21 kishilik jamoa boshlab bersa qolgan jamoalardagi a'zolardan faqat 15 kishilik jamoani o'g'il bolalarni tashkil qiladi deb olsak, qolganlari esa qiz bolalardan tashkil topgan va ular soni 9+17+19=45 ta. Bundan ko'rinadiki \(45 : 15 = 3\) ya'ni qiz bolalar soni 3 marta ko'p ekan. Bundan boshqa usul yoʻqligi uchun natija 21.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 3 9 15 17 19 21	21

F. Juft va toq palindromlar soni (Subtaskli)

Xotira: 128 MB, Vaqt: 5000 ms

Masala

Chap tomondan o`qilganda ham, o`ng tomondan o`qilganda ham bir xil o`qiladigan sonlar palindrom sonlar deyiladi. Masalan, 1221 palindrom son, 1133 va 2121 lar palindrom sonlar emas. N dan K gacha bo`lgan sonlar orasida raqamlari yig`indisi juft bo`lgan palindrom sonlar soni va raqamlari yig`indisi toq bo`lgan palindrom sonlar soni aniqlaydigan dastur tuzing.

Kiruvchi ma'lumotlar:

N va K natural sonlar kiritiladi. \((1≤N<K≤10^{14})\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda namunadagidek chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 20	Juft palindrom sonlar soni: 5 ta Toq palindrom sonlar soni: 5 ta

G. Satrli matematika

Xotira: 16 MB, Vaqt: 1000 ms

Masala

S satrda raqamlar va arifmetik amallar aralash beriladi. Sizni vazifangiz bir boshidan avval bitta raqam, keyin bitta arifmetik amal, yana raqam va yana arifmetik amal qilib barcha elementlar joylashtirishdan hosill bo'lgan ifodani hisoblash mumkin bo'lsa hisoblab javobini, hisoblash mumkin bo'lmasa “XATO” so'zini chop eting. Agar S satrda faqat raqamlar bo'lsa o'zini chop eting.

Kiruvchi ma'lumotlar:

S satrda raqam va arifmetik amallar aralash beriladi. \((1≤S≤1000)\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^{-2}\) aniqlikda chiqaring.

Izoh:

Eslatma:

Matematik amalar bajarish qoidasi doim yodingizda bo'lsin. Agar son arifmetik amaldan keyin 0032 kabi bo'lsa 32 deb olinsin.
Masalan: 4*5+032 kabi bo'lib qolsa, 4*5+32 deb hisoblab ketilsin.

Agar shart bo'yicha ketma-ket joylashtirishda arifmetik amallar tugab qolsa qolganiga raqamlarni yoki aksincha olib ketilsin. Masalan +23-46 berilsa 2+3-46 kabi bo'ladi yoki +23-4+ bo'lsa 2+3-4+ kabi bo'ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2*3	6.00
2	23+4*	14.00
3	+2*3	XATO

H. Eng katta son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita musbat butun son A va B beriladi. Siz A ning raqamalaridan birinni B ning istalgan raqami bilan almashtirib (almashtirish shart emas) A ning eng katta qiymatini toping. Almashtirish amali faqat bir marta ishlatilsin.

Kiruvchi ma'lumotlar:

Bitta qatorda A va B (1 ≤ A,B ≤ \(10^7\)).

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	72841 740797	92841
2	830030 477531	870030
3	999111 90680	999911

I. Eng katta son 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita butun son A va B beriladi. Siz A ning raqamalaridan birinni B ning istalgan raqami bilan almashtirib (almashtirish shart emas) A ning eng katta qiymatini toping. Almashtirish amali faqat bir marta ishlatilsin.

Kiruvchi ma'lumotlar:

Bitta qatorda A va B sonlar kiritiladi. \((-10^6≤A, B≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Eslatma:
A sonini xonalar soni o'zgarmasligi kerak.

Agar 5 xonali bo'lsa javob ham 5 xonali bo'lishi kerak.

Sonning ishorasi o'zgarmasligi lozim.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12345 6789	92345
2	728 346	768