A. Deyarli pallindrom sonlar - 1
Xotira: 256 MB, Vaqt: 2000 msSiz palindrom son haqida eshitgan bo'lsangiz kerak. Bu son teskarisiga o'qisa ham o'zgarmaydigan sondir. Misol uchun palindrom son chunki teskarisiga yozsa ham u 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 bu palindrom emas lekin bitt raqamini o'zgartirib palindrom son hosil qilish mumkin demak bu son deyarli palindrom son. Bu masalada sizga butun soni berilgan. Siz esa ( ham kiradi bu oraliqqa) orqasida palindrom va deyarli palindrom sonlar sonini topishingiz kerak bo'ladi.
Birinchi qatorda natural soni .
Yagona qatorda palindrom va deyarli palindrom sonlar yig'indisni chiqaring.
Misol uchun birinchi testni ko'rib chiqamiz. bu oraliqdagi sonlar bu sonlarning bari palindrom, lekin bu sonlar ichida deyarli palindrom sonlar yo'q. ta palindrom va deyarli palindrom sonlar jami ta bo'ladi.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
9 |
9 |
2 |
101 |
101 |
B. Massivni tenglash
Xotira: 256 MB, Vaqt: 5000 msYaqinda 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 ga oshirishi uchun unga so'm kerak bo'lardi. Va aksincha ga kamaytirish uchun ham unga 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).
Birinchi qatorda ketma-ketlikning elementlari soni
Ikkingchi qatorda ketma-ketlik elementlari
Bir qatorda masalada so'ralgan narsani probel bilan chop eting.
Misol uchun 1-testni ko'rib chiqamiz.
- sonlarini biz ga tenglashtirishimiz kerak bo'ladi.
- shu holat yuz beradi.
- Ekranga va sonlarini chiqariladi.
Masala subtaskli va 3 ga bo'linadi testlarning murakkablik darajasiga qarab!!!
# | 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 msSiz butun soni berilgan. Siz uning natural bo'luvchilarining yig'indisini topishingiz lozim bo'ladi.
Yagona qatorda butun soni beriladi
sonining natural bo'luvchilari yig'indisini chiqaring.
Misol uchun sonini ko'rib chiqamiz.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
25 |
31 |
2 |
45 |
78 |
D. Ketma-ketlik yig'indisi
Xotira: 128 MB, Vaqt: 1000 msBu masalada sizga natural soni berilgan. Siz dan gacha sonlarni ketma-ket yozib chiqib, har bir raqamlar orasiga bir boshdan bitta va keyin bitta qo'yib chiqib hosil bo'lgan ifodani qiymatini hisoblashingiz so'raladi.
Birinchi qatorda natural soni beriladi. .
Yagona qatorda masala yechimini chiqaring.
Misol uchun testni ko'rib chiqamiz.
Birinchi ketma-ketlikni hosil qilib olamiz.
Endi har bir raqamlarning orasiga va ishoralarini ketma-ket qo'yib chiqamiz.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 |
4 |
2 |
36670 |
9249 |