Masala #VU077TZQJE
Mashina nomeri
Bir kuni Elbek ko'chada bir mashinaga ko'zi tushdi , u mashinani raqami \("50HSSSHH"\) ko'rinishda edi , bu yerda \(H\) - mashina nomerdagi harf , \(S\) - mashina nomeridagi raqamlar . U mashina nomeridagi harflarni o'chirdi va unda 5 ta raqamlar ketma-ketligi hosil bo'ldi \("50SSS"\) . U shu 5 ta ketma-ketlik polindrom bo'lishini hohlaydi ammo bizda bir muammo bor u mashinaning raqamlaridan ba'zilarini unutib qo'ydi . U unutib qo'ygan raqami \(-1\) ko'rinishda kiritiladi . Elbek unutilgan sonni o'rniga nechta usulda son qo'yilganda polindromlik holati bo'lishini bilmoqchi . Yordam Elbek 1 tadan ortiq raqamni unutgan bo'lishi mumkin va ular bir-biriga teng bo'lmasligi mumkin .
Created by Abdulloh.
Kirish faylining 3 ta qatorida 1 tadan raqam \(S=-1\) yoki \(0<S <10\) . Elbek kamida 1 ta raqamni unutib qo'yadi , ko'pi bilan esa hamma raqamni unutib qo'yadi .
Elbek unutib qo'ygan raqamlar bo'lishi mumkin bo'lgan holatlar soni .
| # | input.txt | output.txt |
|---|---|---|
| 1 |
-1 0 5 |
10 |
| 2 |
5 -1 -1 |
1 |
1-testda u birinchi raqamni unutgan va u mashinani raqamini “50(-1)05” ko'rinishda eslaydi va unutib qo'ygan raqami 10 ta raqamdan ixtiyoriy biri bo'lishi mumkin chunki 10 ta raqamdan qay birni qo'ysa ham polindromlik holati bo'ladi .
2-testda esa u unutgan raqamlarni biri 0 ikkinchisi esa 5 bo'lishi kerak shunda polindromlik holati bo'ladi
Telegram kanalimizga obuna bo'ling