Masala A
Almashuvchi skaner
Zilola kartochkalarni tekshiradigan kichik skaner yasadi. Har bir kartochkada belgi faqat bitta tomonda joylashgan: chap tomonda yoki o'ng tomonda.
Skaner boshida chap tomonni tekshiradi. Kartochkalar \(1\)-kartochkadan \(n\)-kartochkagacha tartib bilan skanerga kiritiladi.
Agar joriy kartochkadagi belgi skaner tekshirayotgan tomonda bo'lsa, kartochka qabul qilinadi va skaner darhol boshqa tomonni tekshiradigan holatga o'tadi. Aks holda kartochka o'tkazib yuboriladi va skanerning holati o'zgarmaydi.
Berilgan kartochkalar ketma-ketligidan nechta kartochka qabul qilinishini toping.
Birinchi qatorda bitta butun son \(n\) beriladi \((1 \le n \le 2 \cdot 10^5)\).
Ikkinchi qatorda uzunligi \(n\) ga teng \(s\) satri beriladi. Har bir \(s_i\) belgisi `L` yoki `R` bo'ladi. `L` belgi chap tomonda, `R` esa o'ng tomonda ekanini bildiradi.
Qabul qilingan kartochkalar sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 LRLRLR |
6 |
| 2 |
5 RRLLR |
2 |
| 3 |
8 LLRLRRLR |
6 |
Birinchi namunada har bir kartochkadagi belgi skaner tekshirayotgan tomonga mos keladi. Shuning uchun \(6\) ta kartochkaning hammasi qabul qilinadi.
Ikkinchi namunada dastlabki ikki kartochka o'tkazib yuboriladi. Uchinchi kartochka qabul qilinadi, so'ng skaner o'ng tomonni tekshiradi. To'rtinchi kartochka o'tkazib yuboriladi, beshinchi kartochka qabul qilinadi. Javob \(2\).
Uchinchi namunada \(1\)-, \(3\)-, \(4\)-, \(5\)-, \(7\)- va \(8\)-kartochkalar qabul qilinadi. Jami \(6\) ta kartochka qabul qilingan.
Telegram kanalimizga obuna bo'ling