Masala #GHGMS4AJLM
Massivni maydalash
Mirziyod bir kuni massivlar bilan qiziqib qoldi, va u massivlarni organishni boshladi. U organiyotganida bir oyin oylab topdi. Uning sharti shunaqa:
Sizga a massiv beriladi, va bu massivni nechta operatsiyadan keyin massivdagi barcha sonlarni raqam qilish mumkin.
Birinchi qatorda (1≤len(a)≤10**5), (1,≤a[i]≤10**4)
Masalaning javobi.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 10 1 1 |
1 2 9 2 1 |
| 2 |
1 11 10 1 2 |
3 9 9 2 2 |
Masalan 1-testda [1,1,10,1,1] berilgan, va agar raqam bo'lmagan son chap tarafda turgan bo'lsa faqat chap tarafdagi qoshni elementga +1 qoshiladi, agar chap tarafda hech narsa bo'lmasa hech bir elemntga +1 bo'lmaydi, bo'lmasam +1 o'ng tarafdagi qoshni elementga qoshiladi,agar o'ng tarafda hech narsa bo'lmasa hech bir elemntga +1 bo'lmaydi. Agar ortada bo'lsa ikkala qoshni ga ham qoshiladi. Har qanday holatda ham maydalangandan so'ng son 9 ga teng bo'lib qoladi
10 raqam emas shuning uchun uni maydalash kerak. 10 o'rtada shuning uchun ikki qoshniga +1 qoshish kerak=>[1,1+1,9,1+1,1]=[1,2,9,2,1]
2-testda [1,11,10,1,2] berilgan, 11 chap tarafda shuning uchun chap tarafdagi songa +1 qoshiladi=> [1+1,9,10,1,2] endi 10 ortada shuning uchun ikkala tarafga qoshiladi=>[2,9+1,9,1+1,2]=[2,10,9,2,2]=> 10 endi chap tarafda=>
[2+1,9,9,2,2]=[3,9,9,2,2]
Telegram kanalimizga obuna bo'ling