JOI 2022 - Next Character

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à một trong các chữ cái J, O, I.

Hải ly Bitaro thực hiện \(N-1\) thao tác. Trong thao tác thứ \(i\) (\(1 \le i \le N-1\)), Bitaro kiểm tra ký tự thứ \(i+1\) của \(S\). Nếu ký tự này là J, Bitaro viết ký tự thứ \(i\) của \(S\) lên bảng.

Hãy in ra tất cả các ký tự mà Bitaro đã viết lên bảng trong \(N-1\) thao tác, theo đúng thứ tự được viết, mỗi ký tự trên một dòng.

Dữ liệu vào

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

N
S

Dữ liệu ra

In ra tất cả các ký tự mà Bitaro đã viết lên bảng trong \(N-1\) thao tác, theo đúng thứ tự được viết, mỗi ký tự trên một dòng.

Ràng buộc

  • \(2 \le N \le 100\).
  • \(S\) là xâu có độ dài \(N\).
  • Mỗi ký tự của \(S\) là một trong các chữ cái J, O, I.
  • \(N\) là số nguyên.
  • Có ít nhất một ký tự được viết lên bảng.

Ví dụ

Ví dụ 1

Input 
6
IOJOIJ
Output 
O
I
Note

Bitaro thực hiện \(5\) thao tác như sau:

  1. Kiểm tra ký tự thứ \(2\) của \(S\).
  2. Kiểm tra ký tự thứ \(3\) của \(S\). Vì ký tự này là J, Bitaro viết ký tự thứ \(2\) của \(S\), tức là O, lên bảng.
  3. Kiểm tra ký tự thứ \(4\) của \(S\).
  4. Kiểm tra ký tự thứ \(5\) của \(S\).
  5. Kiểm tra ký tự thứ \(6\) của \(S\). Vì ký tự này là J, Bitaro viết ký tự thứ \(5\) của \(S\), tức là I, lên bảng.

Vì vậy, in ra O và I theo thứ tự này, mỗi ký tự trên một dòng.

Ví dụ 2

Input 
4
JJOI
Output 
J
Note

Trong thao tác thứ \(1\), Bitaro viết ký tự thứ \(1\) của \(S\), tức là J, lên bảng. Trong thao tác thứ \(2\) và thứ \(3\), Bitaro không viết gì lên bảng. Vì vậy, in ra ký tự J mà Bitaro đã viết.

Ví dụ 3

Input 
7
IOJOJOJ
Output 
O
O
O

Ví dụ 4

Input 
5
JJJJJ
Output 
J
J
J
J

Nguồn

Đề bài Next Character, JOI 2021/2022, vòng loại thứ nhất, đợt 2, bài 3 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt đượ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: