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 121121 palindrom son chunki teskarisiga yozsa ham u 121121 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 122122 bu palindrom emas lekin bitt raqamini o'zgartirib 121121 palindrom son hosil qilish mumkin demak bu son deyarli palindrom son. Bu masalada sizga butun NN soni berilgan. Siz esa [1,N][1, N] (NN ham kiradi bu oraliqqa) orqasida palindrom va deyarli palindrom sonlar sonini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatordaNN natural soni N(0<n<2107)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 N = 9 bu oraliqdagi sonlar [1,2,3,4,5,6,7,8,9][1,2,3,4,5,6,7,8,9] bu sonlarning bari palindrom, lekin bu sonlar ichida deyarli palindrom sonlar yo'q. 99 ta palindrom va 00 deyarli palindrom sonlar jami 99 ta bo'ladi.

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

B. Massivni tenglash

Xotira: 256 MB, Vaqt: 5000 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 11 ga oshirishi uchun unga 11 so'm kerak bo'lardi. Va aksincha 11 ga kamaytirish uchun ham unga 11 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<104).N(0<N<10^4).

Ikkingchi qatorda ketma-ketlik elementlari A[i](1<A[i]<107).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.

  1. [2,3,5,4,2,3][2, 3, 5, 4, 2, 3] sonlarini biz 33 ga tenglashtirishimiz kerak bo'ladi.
  2.  [2+1,3,52,41,2+1,3][2+1, 3, 5-2, 4-1, 2+1, 3] shu holat yuz beradi. 1+0+2+1+1+0=51+0+2+1+1+0=5
  3. Ekranga 55 va 33 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 NN soni berilgan. Siz uning natural bo'luvchilarining yig'indisini topishingiz lozim bo'ladi.

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

NN sonining natural bo'luvchilari yig'indisini chiqaring.

Izoh:

Misol uchun 2525 sonini ko'rib chiqamiz.

25=[1,5,25]25 = [1, 5, 25]

1+5+25=311 + 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 NN soni berilgan. Siz  11 dan  NN gacha sonlarni ketma-ket yozib chiqib, har bir raqamlar orasiga bir boshdan bittaminus() minus (-) va keyin bitta plus(+)plus (+) qo'yib chiqib hosil bo'lgan ifodani qiymatini hisoblashingiz so'raladi.

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.

Izoh:

Misol uchun 11-testni ko'rib chiqamiz.

N=10N = 10 Birinchi ketma-ketlikni hosil qilib olamiz.

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

12+34+56+78+91+0=41 - 2 + 3 - 4 + 5 - 6 + 7 - 8 + 9 - 1 + 0 = 4

Misollar:
# INPUT.TXT OUTPUT.TXT
1
10
4
2
36670
9249
Kitob yaratilingan sana: 18-Jun-25 17:24