Masala #1023

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 6 %
14

  

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.


Kiruvchi ma'lumotlar:

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.


Chiquvchi ma'lumotlar:

Ali jami bo'lib nechchi xil pozitsiyalarga siljish mumkunligini chop eting.


Misollar
# input.txt output.txt
1
4
LRLR
5
Izoh:

Birinchi testda Ali \([-2; 2]\) oralig'inng istalgan butun nuqtasiga siljishi mumkun shuning uchun jami pozitsiyalar soni \(5\).

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin