20B. Ninh Bình - Bài 2 - Đếm kí tự (3 điểm)
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Để làm quen với bài tập lập trình về kí tự, thầy giáo giao cho các bạn làm bài tập sau: Cho một dãy kí tự là các chữ cái Latinh in hoa. Hãy in ra các kí tự có số lần xuất hiện không nhỏ hơn ~k~ trong dãy trên theo thứ tự từ điển.
Yêu cầu: Hãy lập trình giải bài toán trên.
Input
- Dòng đầu chứa hai số nguyên dương ~n~ và ~k~ cách nhau một khoảng trắng, trong đó ~n~ là số lượng kí tự của dãy và ~k~ là số lần xuất hiện cần phải đếm. (~1 ≤ k ≤ n ≤ 10^6~)
- Dòng thứ 2 chứa n kí tự là chữ cái Latinh in hoa viết liền nhau.
Output
- Gồm một dãy các kí tự có số lần xuất hiện không nhỏ hơn ~k~ và được sắp xếp theo thứ tự từ điển. Trường hợp không có kí tự nào thỏa mãn thì ghi một số 0.
Scoring
- Có 20% số test tương ứng 20% số điểm với (~1 ≤ k ≤ n < 10^2~)
- Có 40% số test tương ứng 40% số điểm với (~10^2 ≤ k ≤ n < 10^4~)
- Có 40% số test tương ứng 40% số điểm với (~10^4 ≤ k ≤ n ≤ 10^6~)
Example
Input
10 3
CABADDABDD
Output
AD
Bình luận
trừ uy tín đi ~đuawadwa~
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
j v cha
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.