A. Deyarli pallindrom sonlar - 1

Xotira: 256 MB, Vaqt: 2000 ms

Masala

Siz palindrom son haqida eshitgan bo'lsangiz kerak. Bu son teskarisiga o'qisa ham o'zgarmaydigan sondir. Misol uchun \(121\) palindrom son chunki teskarisiga yozsa ham u \(121\) bo'lib qolaveradi. Shunday sonlar borki u sonlar palindrom emas lekin ularni bitta raqamini o'zgartirilsa, u son ham palindrom bo'lib qoladi. Bunday sonlarni deyarli palindrom sonlar deymiz. Misol uchun \(122\) bu palindrom emas lekin bitt raqamini o'zgartirib \(121\) palindrom son hosil qilish mumkin demak bu son deyarli palindrom son. Bu masalada sizga butun \(N\) soni berilgan. Siz esa \([1, N] \)(\(N\) ham kiradi bu oraliqqa) orqasida palindrom va deyarli palindrom sonlar sonini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda\(N\) natural soni \(N(0<n<2*10^7)\).

Chiquvchi ma'lumotlar:

Yagona qatorda palindrom va deyarli palindrom sonlar yig'indisni chiqaring.

Izoh:

Misol uchun birinchi testni ko'rib chiqamiz.\( N = 9\) bu oraliqdagi sonlar \([1,2,3,4,5,6,7,8,9]\) bu sonlarning bari palindrom, lekin bu sonlar ichida deyarli palindrom sonlar yo'q. \(9\) ta palindrom va \(0\) deyarli palindrom sonlar jami \(9\) ta bo'ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9	9
2	101	101

B. Massivni tenglash

Xotira: 256 MB, Vaqt: 10000 ms

Masala

Yaqinda qaxramonlarimiz Ulug'bek va Doston yo'lda ketayotib yerdan juda ko'p sonlardan iborat sonlar ketma-ketligini topib olishdi. Shunda Ulug'bek bir o'yin o'ynashni taklif qildi. O'yin shunday ediki Doston ketma-ketlikdan ixtiyoriy sonni olib uni \(1\) ga oshirishi uchun unga \(1\) so'm kerak bo'lardi. Va aksincha \(1\) ga kamaytirish uchun ham unga \(1\) so'm kerak bo'lardi. Doston juda ziqna bo'lgani uchun Ulug'bekka uncha ko'p pul bermoqchi emas siz buning uchun Doston eng optimal yo'lni o'ylab topdi endi siz ham topishga urinib ko'ring. Doston Ulug'bekka eng kam qancha pul berishini (umuman bermasligi ham mumkin) va buning uchun ketma-ketlikning qaysi soniga tenglashtirilganini toping (Agar bunday sonlar juda ko'p bo'lsa eng kichigini toping).

Kiruvchi ma'lumotlar:

Birinchi qatorda ketma-ketlikning elementlari soni \(N(0<N<10^4).\)

Ikkingchi qatorda ketma-ketlik elementlari \(A[i] (1<A[i]<10^7).\)

Chiquvchi ma'lumotlar:

Bir qatorda masalada so'ralgan narsani probel bilan chop eting.

Izoh:

Misol uchun 1-testni ko'rib chiqamiz.

\([2, 3, 5, 4, 2, 3]\) sonlarini biz \(3\) ga tenglashtirishimiz kerak bo'ladi.
\([2+1, 3, 5-2, 4-1, 2+1, 3]\) shu holat yuz beradi. \(1+0+2+1+1+0=5\)
Ekranga \(5\) va \(3\) sonlarini chiqariladi.

Masala subtaskli va 3 ga bo'linadi testlarning murakkablik darajasiga qarab!!!

Misollar:

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

C. Natural bo'luvchilari yig'indisi

Xotira: 128 MB, Vaqt: 2000 ms

Masala

Siz butun \(N\) soni berilgan. Siz uning natural bo'luvchilarining yig'indisini topishingiz lozim bo'ladi.

Kiruvchi ma'lumotlar:

Yagona qatorda butun \(N\) soni beriladi \(N(1≤N≤4*10^{18})\)

Chiquvchi ma'lumotlar:

\(N\) sonining natural bo'luvchilari yig'indisini chiqaring.

Izoh:

Misol uchun \(25\) sonini ko'rib chiqamiz.

\(25 = [1, 5, 25]\)

\(1 + 5 + 25 = 31\)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	25	31
2	45	78

D. Ketma-ketlik yig'indisi

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Bu masalada sizga natural \(N\) soni berilgan. Siz \(1\) dan \(N\) gacha sonlarni ketma-ket yozib chiqib, har bir raqamlar orasiga bir boshdan bitta\( minus (-)\) va keyin bitta \(plus (+) \)qo'yib chiqib hosil bo'lgan ifodani qiymatini hisoblashingiz so'raladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural \(N\) soni beriladi. \(N(1 ≤ N ≤ 10^{9})\).

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Misol uchun \(1-\)testni ko'rib chiqamiz.

\(N = 10\) Birinchi ketma-ketlikni hosil qilib olamiz.

\([1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0]\) Endi har bir raqamlarning orasiga \(-\)va \(+\)ishoralarini ketma-ket qo'yib chiqamiz.

\(1 - 2 + 3 - 4 + 5 - 6 + 7 - 8 + 9 - 1 + 0 = 4\)

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	4
2	36670	9249