A. Teskari^2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Agar sonni 2 marta teskari tartibda joylashtirganda yana sonning o'zi hosil bo'lsa bu son yaxshi son hisoblanadi.

Masalan:

123 soni yaxshi son, chunki teskari(123) → 321, teskari(321) → 123.

Ammo 3400 yaxshi son emas chunki teskari(3400) = 43, teksari(43) → 34.

Kiruvchi ma'lumotlar:

Kirish faylida \(10000\) dan oshmaydigan bitta nomanfiy son beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida agar o'sha son yaxshi bo'lsa \(1\) aks holda \(0\) ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	54	1
2	8670000	0

B. Operatsiyalar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga 2 ta nomanfiy son beriladi. Ulardan birini nolga aylantirish uchun nechta operatsiya amalga oshirishingiz kerakligini aniqlang.

Bunda siz bir operatsiyada ikki sondan kattasidan kichigini ayirib, kattasining qiymatini o'sha qiymat bilan alishtirasiz.

Kiruvchi ma'lumotlar:

Kirish faylida bir qatorda ikki butun son \(a\) va \(b\) kiritiladi. \(0 \le a, b \le 10^{18}\)

Chiquvchi ma'lumotlar:

Chiqish faylida minimum operatsiyalar sonini chop eting.

Izoh:

1-test:

a = 2, b = 7

a = 2, b = 5
a = 2, b = 3
a = 2, b = 1
a = 1, b = 1
a = 1, b = 0

Misollar:

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

C. Sakrashlar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Jasur o'zini koordinatalar boshida 0 nuqtada turibdi deb hisoblaydi va \(X\) nuqtada turgan maktabiga borishi kerak. Ammo u har safar oldingi tashlagan qadamidan 1 qadam ko'p yuradi. Ya'ni birinchi yurishda 1 qadam yursa keyingi yurishda 2 qadam yuradi va shu tartibda yurishda davom etadi. U bir yurishda yo orqaga yo oldinga qarab yuradi. Unga maktabga yetishi uchun minimal necha qadam kerakligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda \(X\) maktab joylashgan nuqta koordinatasi beriladi. \(-10^{9} \le X \le 10^9\)

Chiquvchi ma'lumotlar:

Chiqish faylida maktabga yetib olish uchun zarur bo'lgan minimum qadamlar sonini chop eting.

Misollar:

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

D. Eng kichik bo'luvchi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N natural soni beriladi. Uning 1 dan katta eng kichik natural bo'luvchisini toping.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda \(N(2\le N \le 10^{10})\) soni beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N ning eng kichik 1 dan katta natural bo'luvchisini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	49	7
2	75	3

E. Musiqaxo'r

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Bitlandiyada musiqani ko'p eshitadiganlarni musiqaxo'r deb atashadi. Roboboy ham o'zini musiqaxo'r deb hisoblaydi. Uni telefonida N ta qo'shiqlar ketma-ketligi mavjud. Muammo shundaki biror qo'shiqni qo'ysa unda qo'shiqni o'tkazib yuborish yoki orqaga qaytish funksiyasi yo'q. U faqat turli qo'shiqlar eshitganda mazza qiladi va shu sababli biror eshitgan qo'shiq kelsa darrov telefonni o'chiradi. U biror qo'shiqni qo'yadi va eng ko'pi bilan nechta turli qo'shiq eshitishi mumkinligini toping.

Kiruvchi ma'lumotlar:

Kirish faylidan birinchi qatorda N(1≤N≤2⋅10⁵) Roboboyning qo'shiqlar soni.

Keyingi qatorda N ta qo'shiqlar. Bunda ular natural sonlar bilan ifodalanadi va milliarddan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona natural son Roboboy eshitishi mumkin bo'lgan maksimal qo'shiqlar soni.

Izoh:

1-testda:

Agar 1-da turgan qo'shiqdan eshitishni boshlasa:

Faqatgina 1- va 2- qo'shiqlarni eshita oladi.

Agar 2-da turgan qo'shiqdan eshitishni boshlasa:

2 1 3 qo'shiqlarini eshita oladi.

Agar 3-da turgan qo'shiqdan boshlasa:

1 3,2,7,4 qo'shiqlarni eshita oladi.

Ko'rishimiz mumkinki bu u eshitishi mumkin bo'lgan eng ko'p qo'shiqlar soni.

2-testda har qanaqasiga faqat 1 ta qo'shiq eshitishi mumkin.

Misollar:

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