Masala #1023
Pozitsiyalar soni
Ali va Vali bugun o'yin o'ynashga qaror qildi. Ushbu o'yinning bosh qahramoni Ali bo'lib u dastlab \(x = 0\) nuqtada joylashgan. Vali tomonidan Aliga \(n\) ta ikki turga mansub buyurq beriladi.
- \(L\) - chap pozitsiyaga siljish \(x=x-1\)
- \(R\) - o'ng pozitsiyaga siljish \(x=x+1\)
Ali bazi buyurqlarni bajarishni istamaydi(\(0\) yoki bir nechta). Misol uchun Vali \(LRLR\) buyurqlar ketma ketligini aytsa Ali quyidagi pozitsiyalarga siljishi mumkun(tagi chizilgan buyruqlarni Ali bajargan).
- LRLR - Ali chapga o'nga chapga o'nga va pozitsiyasi \(x=0\).
- LRLR - Ali hech bir buyruqni bajarmaydi va pozitsiyasi \(x=0\).
- LRLR - Ali chapga va yana chapga sijiydi va pozitsiyasi \(x=-2\).
Agar Ali barcha turli xil pozitsiyalarga yurib ko'rmoqchi bo'lsa jami bo'lib nechchi xil pozitsiyalarga o'tishi mumkun ekanligini hisoblang.
Birinchi satrda \(n(1\leq n\leq 10^5)\) buyruqlar soni va kiyingi satrda \(L\) va \(R\) dan tashkil topgan \(n\) ta belgidan tashkil topgan buyruq beriladi.
Ali jami bo'lib nechchi xil pozitsiyalarga siljish mumkunligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 LRLR |
5 |
Birinchi testda Ali \([-2; 2]\) oralig'inng istalgan butun nuqtasiga siljishi mumkun shuning uchun jami pozitsiyalar soni \(5\).