JOI 2023 - Repeating String
Xem PDFTa gọi một xâu thu được bằng cách nối hai bản sao của cùng một xâu là xâu lặp. Chẳng hạn, OIOI, JJJJJJ và JOIOIJOIOI là các xâu lặp, còn IOOI và JOIIOI không phải là xâu lặp.
Cho xâu \(S\) có độ dài \(N\). Số \(N\) là số chẵn và mỗi ký tự của \(S\) là một trong ba ký tự J, O, I. Nếu \(S\) là xâu lặp, hãy in ra Yes; ngược lại, hãy in ra No.
Dữ liệu vào
Dữ liệu vào có dạng:
N
S
Dữ liệu ra
In ra Yes nếu \(S\) là xâu lặp; ngược lại, in ra No.
Ràng buộc
- \(2 \le N \le 100\).
- \(N\) là số chẵn.
- \(S\) là xâu có độ dài \(N\).
- Mỗi ký tự của \(S\) là
J,OhoặcI.
Ví dụ
Ví dụ 1
Input
6
JOIJOI
Output
Yes
Giải thích
Xâu JOIJOI thu được bằng cách nối hai bản sao của xâu JOI, nên đây là xâu lặp. Vì vậy, in ra Yes.
Ví dụ 2
Input
6
IOIOIO
Output
No
Giải thích
Xâu IOIOIO không thể thu được bằng cách nối hai bản sao của cùng một xâu, nên đây không phải là xâu lặp. Vì vậy, in ra No.
Ví dụ 3
Input
2
OO
Output
Yes
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.
Kỳ thi:
- JOI 2023 - Vòng loại 1 - Đợt 2 (16 Tháng 10., 2022)
Bình luận