JOI 2023 - Three Boxes

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 400 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cho xâu \(S\) có độ dài \(N\), mỗi ký tự của \(S\) là L hoặc R.

Có một quả bóng và ba chiếc hộp có thể đựng quả bóng, được đánh số \(1, 2, 3\). Ban đầu, quả bóng nằm trong hộp \(1\).

Hải ly Bitaro thực hiện \(N\) thao tác với các hộp và quả bóng từ trạng thái này. Ở thao tác thứ \(i\) (\(1 \le i \le N\)), gọi \(x\) là số hiệu hộp đang chứa quả bóng. Bitaro lấy quả bóng ra khỏi hộp \(x\), sau đó thực hiện theo ký tự thứ \(i\) của xâu \(S\):

  • Nếu ký tự đó là L, Bitaro đặt quả bóng vào hộp \(x - 1\). Tuy nhiên, nếu \(x = 1\), Bitaro đặt quả bóng trở lại hộp \(1\).
  • Nếu ký tự đó là R, Bitaro đặt quả bóng vào hộp \(x + 1\). Tuy nhiên, nếu \(x = 3\), Bitaro đặt quả bóng trở lại hộp \(3\).

Hãy đếm số lần quả bóng được đặt vào hộp \(3\) trong suốt \(N\) thao tác.

Dữ liệu vào

Dữ liệu vào có dạng:

N
S

Dữ liệu ra

In ra số lần quả bóng được đặt vào hộp \(3\) trong suốt \(N\) thao tác.

Ràng buộc

  • \(1 \le N \le 100\).
  • \(S\) là xâu có độ dài \(N\).
  • Mỗi ký tự của \(S\) là L hoặc R.
  • \(N\) là số nguyên.

Ví dụ

Ví dụ 1

Input 
4
LRRR
Output 
2
Giải thích

Ban đầu, quả bóng nằm trong hộp \(1\). Bitaro thực hiện bốn thao tác như sau.

  1. Ở thao tác thứ \(1\), Bitaro lấy quả bóng ra khỏi hộp \(1\), rồi đặt vào hộp \(1\).

  2. Ở thao tác thứ \(2\), Bitaro lấy quả bóng ra khỏi hộp \(1\), rồi đặt vào hộp \(2\).

  3. Ở thao tác thứ \(3\), Bitaro lấy quả bóng ra khỏi hộp \(2\), rồi đặt vào hộp \(3\).

  4. Ở thao tác thứ \(4\), Bitaro lấy quả bóng ra khỏi hộp \(3\), rồi đặt vào hộp \(3\).

Trong bốn thao tác, quả bóng được đặt vào hộp \(3\) tổng cộng \(2\) lần, nên in ra \(2\).

Ví dụ 2

Input 
3
LRL
Output 
0
Giải thích

Ban đầu, quả bóng nằm trong hộp \(1\). Bitaro thực hiện ba thao tác như sau.

  1. Ở thao tác thứ \(1\), Bitaro lấy quả bóng ra khỏi hộp \(1\), rồi đặt vào hộp \(1\).

  2. Ở thao tác thứ \(2\), Bitaro lấy quả bóng ra khỏi hộp \(1\), rồi đặt vào hộp \(2\).

  3. Ở thao tác thứ \(3\), Bitaro lấy quả bóng ra khỏi hộp \(2\), rồi đặt vào hộp \(1\).

Trong ba thao tác, quả bóng không được đặt vào hộp \(3\) lần nào, nên in ra \(0\).

Ví dụ 3

Input 
7
LRLRRRL
Output 
2

Nguồn

Bản dịch tiếng Việt từ đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch được cung cấp theo giấy phép CC BY-SA 4.0.

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.

Kỳ thi: