A. IP Adres

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Internet va lokal tarmog'idagi qurilmalar bir-biri bilan IP protokoli orqali bir-birini IP adreslariga ma'lumot junatish orqali aloqa qilishadi. IP adresda 4ta son nuqlatar bilan bo’lingan bo’ladi va sonlar qiymati 255dan oshmaydi. Misol uchun:

127.0.0.0
192.168.0.01
255.000.255.0255

Sizning vazifangiz berilgan IP adres to'g'riligini aniqlashdan iborat

Kiruvchi ma'lumotlar:

Kirish faylida bitta qatorda nuqtalar bilan bo’lingan 4ta son beriladi, va sonlarning qiymati 10⁶ dan oshmaydi.

Chiquvchi ma'lumotlar:

Agar kiritilgan ma’lumot IP adres bo’la olsa “YES”, aks holda “NO” so’zlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	192.168.0.01	YES
2	098.1342.23.31	NO

B. Bilmasvoy matematika darsida

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bilmasvoy matematika darsida sondan 1 ni ayirishni o’rgangan edi. U darsdan chiqib uyga borgancha o’qituvchisi o’rgatgan ba’zi narsalar yodidan ko’tarildi. Shundan so’ng u o’zining sondan 1 ni ayirish algoritmini o’ylab topdi. Uning fikricha sondan 1 ni ayirish quyidagicha bajariladi:

Agar sonning oxirgi raqami 0 ga teng bo’lmasa shu son 1 taga kamaytiriladi
Agar sonning oxirgi raqami 0 ga teng bo’lsa shunchaki sonning oxirgi raqami o’chiriladi. (10 ga bo’lgan kabi, ya’ni 1000 soni 100 ga o’zgaradi, son 0 bo’lganda o’zgarmaydi).

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, \(N (2 \le N \le 10^9)\) va \(K (1 \le K \le 50)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Bilmasvoy o’z algoritmi yordamida N sonidan K marotaba 1 ni ayirganida hosil bo’ladigan natijani chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	512 4	50

C. 25 ga karrali son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga old nollarsiz (ya’ni 0015 kabi son old nolli son deyiladi) butun \(N (1 \le N \le 10^{18})\) soni berilgan.

Siz bir amalda shu sonning ixtiyoriy yonma-yon ikkita elementini o’rnini almashtirishingiz mumkin, siz eng kamida necha amalda berilgan sonni 25 ga karrali son ko’rinishiga keltirish mumkinligini aniqlang. Eslatma! Har bir amaldan so’ng hosil bo’ladigan son old nolli son bo’lmasligi kerak!.

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, \(N ( 1 \le N \le 10^{18})\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida berilgan sonni 25 ga karrali songa keltirish mumkin bo’lsa eng kam amallar sonini chop eting, aks holda -1 sonini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5071	4

D. Eng katta EKUB – 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N soni beriladi, \(1 \le a < b \le N\) shartni qanoatlantiradigan a va b juftliklar uchun EKUB(a, b) ning eng katta qiymatini toping!

Eslatma: N = 1holatda a va b juftliklar mavjud emas, bunday holda 0 javobini chop eting!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 \le T \le 100)\) testlar soni kiritiladi.

Keyingi qatorda N ta butun son, har bir test uchun \(N(1 \le N \le 1000000)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!

Misollar:

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

E. Murakkab parol

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Qalpoq hajviy ko’rsatuv haqida eshitganmisiz? Bu shunday bir hajviy ko’rsatuvki har bir videosi juda kulguli va hayotiy voqealarga asoslangan! Aynan shu ko’rsatuv ijodkorlaridan bo’lgan Maraymamat tog’o o’z videolarini joylash uchun yangi bir ijtimoiy tarmoqqa kirib qoldi. Bu tarmoqda o’z akkountini yaratish uchun barcha maydonlarni to’ldirdi va parol degan qismiga kelganida parol satrni kiritmoqchi bo’lib turganida Farmon amakining parol qo’yganda murakkab parol qo’yish kerakligi, murakkab parol bo’lish uchun qanday shartlar bajarilishi kerakligi haqidagi tavsiyasi yodiga tushib qoldi. Farmon amakining aytishicha quyidagi shartlarning barchasi bajarilganda parol murakkab hisoblanadi:

Parol kamida 6 ta va ko’pi bilan 20 ta belgidan iborat bo’lsin
Parolda kamida 1 ta kichik harf, kamida 1 ta katta harf, kamida 1 ta raqam mavjud bo’lsin
Parolda ketma-ket 3 ta bir xil belgi qatnashmasligi kerak (“...aaa...” - bu oddiy parol, "...aa...a..." - bunisi murakkab parol. Bu yerda nuqtalar boshqa belgi sifatida yozilgan).

Sizga Maraymamat tog’o qo’ymoqchi bo’lib yozgan parol ning hozirgi holati berilgan, siz shu parol ni Farmon amaki tasvirlagandek murakkab parol qilish uchun eng kamida necha marotaba parolga o’zgartirish kiritish kerakligini aniqlang:

Bir o’zgartirishda quyidagilardan ixtiyoriy birini bajarish mumkin:

parol ning ixtiyoriy joyiga yangi belgi(ixtiyoriy) kiritish mumkin
parol ning ixtiyoriy joyidagi belgini o’chirish mumkin
parol ning ixtiyoriy joyidagi belgisini boshqa bir belgiga almashtirish mumkin

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida parol (1 <= |parol| <= 50) kiritiladi. Kiritilgan parol o’z ichiga lotin alifbosining katta-kichik harflari, raqamlar, nuqta va undov belgilaridan iborat.

Chiquvchi ma'lumotlar:

Berilgan parolni murakkab parol qilish uchun kamida necha marotaba o’zgartirish kiritilishini aniqlang.

Izoh:

Eslatma: berilgan parol o’zi murakkab bo’lsa javobda 0 chiqarilsin

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	a	5

F. Ketma-ketlik

Xotira: 16 MB, Vaqt: 1000 ms

Masala

G’ishmat A ketma-ketlikni hosil qildi. A ketma-ketlik quyidagi qonuniyatga asoslangan:

Ya’ni i > 1 holatida har bir keyingi had oldingi handing 2 ga ko’paytirilganiga yoki 3 ga bo’linganiga teng.

G’ishmat shu ketma-ketlik asosida A massivda N ta son hosil qildi, barcha sonlar \([1, 3*10^{18}]\) oralig’idagi sonlar. Hosil qilingan ketma-ketlikning har bir hadini alohida qog’ozga yozib stol ustiga qo’ygan edi. Uning o’g’li Toshmat o‘yin o’ynab yurgan vaqtida otasining hosil qilgan ketma-ketligini yozib olgan qog’ozlarini aralashtirib tartibini buzib qo’ydi. Endi G’ishmat dastlabki hosil qilgan ketma-ketligini qayta tiklamoqchi. Buni amalga oshirishda unga yordam bering!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N (2 \le N \le 100)\) soni kiritiladi.

Ikkinchi satrda N ta butun son, A ketma-ketlikda ishtirok etgan sonlar ro’yxati kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida G’ishmatning dastlabki hosil qilgan ketma-ketligini chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 4 8 6 3 12 9	9 3 6 12 4 8

G. EKUB+EKUK

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga butun X soni berilgan, siz EKUB(A, B) + EKUK(A, B) = X bo’ladigan ixtiyoriy A(1 <= A <= X) va B(1 <= B <= X) juftlikni chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 <= T <= 100) testlar soni kiritiladi.

Keyingi T ta qatorda bittadan butun son, X(2 <= X <= 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala shartini qanoatlantiradigan A va B juftlikni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2 14	1 1 6 4

H. Tub ko’paytuvchilarga ajratish

Xotira: 16 MB, Vaqt: 300 ms

Masala

Sizga \(10^{18}\) dan oshmaydigan natural son beriladi, siz uni namunada ko’rsatilgani kabi tub ko’paytuvchilarga ajratilgan holda chop eting.

Kiruvchi ma'lumotlar:

\([1;10^{18}]\) oraliqdagi bitta natural son beriladi.

Chiquvchi ma'lumotlar:

Masala javobini probellarsiz chop eting.

Izoh:

Tub ko‘paytuvchilarga ajratayotganda sonlarni kichigidan boshlab chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	18	18\|2 9\|3 3\|3 1\|
2	58	58\|2 29\|29 1\|