JOI 2023 - Repeating String

Xem PDF



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

Ta 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, JJJJJJJOIOIJOIOI là các xâu lặp, còn IOOIJOIIOI 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\)J, O hoặc I.

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.

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: