JOI 2022 - Complex String

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: 300 (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 A, B, C, D, E.

Nếu có ít nhất \(3\) ký tự khác nhau xuất hiện trong \(S\), hãy in ra Yes; ngược lại, 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 có ít nhất \(3\) ký tự khác nhau xuất hiện trong \(S\); ngược lại, in ra No.

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à một trong các chữ cái A, B, C, D, E.
  • \(N\) là số nguyên.

Ví dụ

Ví dụ 1

Input 
4
BABE
Output 
Yes
Note

Có \(3\) ký tự khác nhau xuất hiện là A, B, E. Vì có ít nhất \(3\) ký tự khác nhau xuất hiện, in ra Yes.

Ví dụ 2

Input 
3
DAD
Output 
No
Note

Có \(2\) ký tự khác nhau xuất hiện là A, D. Vì không có ít nhất \(3\) ký tự khác nhau xuất hiện, in ra No.

Ví dụ 3

Input 
5
BACED
Output 
Yes

Ví dụ 4

Input 
28
EEEEEEEEEEEEEEEEEEEEEEEEEEEE
Output 
No

Nguồn

Đề bài Complex String, JOI 2021/2022, vòng loại thứ nhất, đợt 1, 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: