Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho xâu kí tự
Ví dụ: Cho xâu
Yêu cầu: Hãy xác định cách xóa đòi hỏi ít lần thực hiện phép xóa nhất.
Dữ liệu vào gồm:
- Dòng thứ nhất chứa số nguyên
là độ dài của xâu - Dòng thứ hai chứa xâu
, mỗi kí tự chỉ gồm các chữ cái latin in thường (từ đến )
Kết quả: Ghi ra một số nguyên là số phép xóa ít nhất cần thực hiện để xóa được tất cả các kí tự của xâu đã cho.
Ví dụ:
INPUT
Copy
9
aabbbacaa
OUTPUT
Copy
3
Ràng buộc:
- Có 50% số test tương ứng 50% số điểm của bài có (1≤ N ≤ 100)
- Có 50% số test tương ứng 50% số điểm của bài có (100< N ≤ 1000)
Comments