Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PTIT125H - Chỗ ngồi

Hàng ghế của rạp chiếu phim có N chỗ ngồi. Giữa 2 ghế có một chỗ để nước, trừ các cặp ghế "tình yêu" là không có gì ở giữa (chỉ có chỗ để nước ở 2 phía ngoài ghế), hơn nữa phía ngoài 2 ghế ngoài cùng cũng có chỗ để nước. Giả sử tất cả N người đều muốn để nước cạnh chỗ ngồi của họ, bạn hãy tính xem có thể có tối đa bao nhiêu người có chỗ để nước.

Kí hiệu ghế bình thuờng là 'S', ghế "tình yêu" là'L' (2 ghế tình yêu luôn ở cạnh nhau). Kí hiệu '*' là chỗ để nước.

Nếu dãy ghế là ‘SLLLLSSLL' thì có thể mô tả chỗ để nước như sau: * S * L  L * L  L * S * S * L  L *

Có tối đa 7 người có thể có chỗ để nước.

Input

- Dòng 1: chứa số N (1<N<=50) - là số ghế

- Dòng 2: chứa chuỗi N kí tự mô tả dãy ghế, 'L' là ghế "tình yêu", 'S' là  ghế bình thuờng.

Output

Số người tối đa có chỗ để nước.

Example

Input:
3
SSS
Output:
3
Input:
4
SLLS
Output:
4
Input:
9
SLLLLSSLL
Output:
7

Được gửi lên bởi:adm
Ngày:2012-03-13
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-02-24 14:05:02
Bài này chưa sửa check điều kiện max 7 nhé,mới chỉ có min(để nước,số ghế),
2017-11-23 16:50:23
test 1 k sai nhé ae cơ mà nếu làm theo kiểu test 1 sai thì vẫn đc AC

Last edit: 2017-11-23 16:56:16
2017-07-14 10:24:43
PTIT125H: https://e16cn-ptit.blogspot.com/2017/12/ptit125h-cho-ngoi.html

Last edit: 2017-12-08 05:41:20
2014-04-17 11:34:09 _ _
Các bạn đọc kỹ output đề bài cho đi. Là "Số người" chứ ko phải số chỗ để nước nhé.
2014-03-22 18:23:56 Cao Thị Trang
test 1 đúng mà.de bai so nguoi chu khong hoi so cho de nuoc.
2013-11-30 07:54:57 Black Hole
test 1 là như thế nào đây ?
2013-11-06 16:41:49 sumit toan sai
test1 co vấn đề nhé phải 4 chứ *s*S*s*


Last edit: 2013-11-06 16:46:58
2013-07-26 19:05:27 Just wanna one


Last edit: 2013-07-26 19:38:09
2013-03-21 01:05:59 Rubiks_cube
output đầu sao lại là 3
2 đầu ngoài 2 chỗ
ở giữa 2 chỗ
phải là 4 chứ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.