JOI 2020 - Capitalization

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: 500 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

JOI tìm thấy một xâu \(S\) có độ dài \(N\), chỉ gồm các chữ cái tiếng Anh viết thường.

JOI quyết định tìm tất cả các đoạn ký tự liên tiếp tạo thành tên mình, joi, theo thứ tự từ đầu xâu đến cuối xâu. Mỗi khi tìm thấy joi, JOI thay đoạn đó bằng JOI để làm nổi bật tên mình.

Cho xâu \(S\), hãy viết chương trình in ra xâu thu được sau khi thay mọi lần xuất hiện liên tiếp của joi bằng JOI.

Dữ liệu vào

Dữ liệu được cho từ đầu vào chuẩn theo định dạng sau:

N
S

Dữ liệu ra

In ra một dòng chứa xâu thu được sau khi thay mọi lần xuất hiện của joi trong \(S\) bằng JOI.

Ràng buộc

  • \(3 \le N \le 100\).
  • \(S\) có độ dài \(N\).
  • \(S\) chỉ gồm các chữ cái tiếng Anh viết thường.

Ví dụ

Ví dụ 1

Input 
11
joinojoijin
Output 
JOInoJOIjin
Giải thích

Thay đoạn joi ở các vị trí từ \(1\) đến \(3\) và đoạn joi ở các vị trí từ \(6\) đến \(8\) bằng JOI.

Ví dụ 2

Input 
16
jjooiiijoiojioij
Output 
jjooiiiJOIojioij

Ví dụ 3

Input 
13
nihongoutenai
Output 
nihongoutenai
Giải thích

Lưu ý rằng \(S\) có thể không chứa lần xuất hiện nào của joi.

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: