Mã bài:
pre
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Hôm nay, bé Bi lục nhà kho và tìm thấy một xâu kì lạ gồm ~n~ ký tự in hoa trong bảng chữ cái tiếng Anh. Bi lập tức lên tìm kiếm tài liệu liên quan và biết được rằng các ký tự V
, I
và P
mang giá trị rất cao. Bi quyết định không giữ nó cho riêng mình mà sẽ lọc hết mọi ký tự V
, I
và P
và ghép thành các bộ ~3~ bất kì thành một phần quà để tặng cho các em trường Tiểu học và Trung học cơ sở La Ngâu.
Bạn hãy giúp Bi dự tính trước rằng có bao nhiêu món quà sẽ được tặng.
Dữ liệu
- Dòng đầu tiên chứa số nguyên ~n~ ~(1 \le n \le 10^5)~.
- Dòng thứ hai chứa một xâu ~n~ ký tự.
Kết quả
- Gồm một dòng duy nhất là số phần quà tối đa mà Bi có thể tặng các em.
Ví dụ
Dữ liệu
8
PVKVVIPL
Kết quả
2
Giải thích
- Bi lọc được ~2~ ký tự
P
, ~3~ ký tựV
~1~ ký tựI
và ghép thành ~2~ phần quà làPVV
vàVIP
.
Bình luận