Masala #2FAZPGJ6WH
Mashina nomeri 2
Bu masalani yechish uchun avval siz bu masalaning osonroq variantini yechishingiz kerak . Bu masala narigi masaladan ozroq farq qiladi , avvalgi masalada hamma mashina raqamlari Namangan mashinalari tartib raqamida ya'ni “50HSSSHH” ko'rinishda berilardi lekin bu safar unday emas . Bu safar avval sizga \(n\) viloyatlarning tartib raqami (01 , 50 , 60 ,95 ….) beriladi
Bu safar ham Elbekka yordam berishingiz kerak , u yana bo'lishi mumkin bo'lgan polindrom holatlar sonini bilmoqchi , siz unga yordam bering .
Created by Abdulloh.
1-qatorda \(n\) viloyatlar mashinalaridagi tartib raqam \(0<n<100\)
Keyingi 3 ta qatorda mashinaning raqamlari . Elbek mashinaning barcha raqamlarini unutib qo'ygan bo'lishi mumkin .
Bo'lishi mumkin bo'lgan holatlar soni .
| # | input.txt | output.txt |
|---|---|---|
| 1 |
01 -1 1 0 |
10 |
| 2 |
50 1 -1 5 |
1 |
1-testda n=01 yani bu mashina Toshkent shahrining mashinasi ekan keyingi 3 ta qatorda -1 , 1 , 0 raqamlari kiritildi demak Elbek nomerni “01(-1)10”holatdaligini biladi u unutgan sonni o'rniga 10 ta raqamlarni har birini qo'ya olamiz chunki unutilgan sonni o'rniga har qanday son qo'yishdan qat'iy nazar hamma holatda polindromlik kuzatiladi
Telegram kanalimizga obuna bo'ling