Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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ứ |