JOI 2026 - Aoi and IOI
Xem PDFCho chuỗi \(S\) có độ dài \(N\), chỉ gồm các ký tự A, O và I.
Hãy đếm số cách lấy ba ký tự liên tiếp trong \(S\) sao cho chúng lần lượt là A, O, I hoặc I, O, I.
Dữ liệu vào
Dòng thứ nhất chứa \(N\). Dòng thứ hai chứa chuỗi \(S\).
Dữ liệu ra
In tổng số lần xuất hiện của AOI và IOI trong \(S\).
Chỉ in đáp án, không in lời nhắc nhập dữ liệu hoặc nội dung khác.
Ràng buộc
- \(1\le N\le100\).
-
\(S\) có độ dài \(N\) và chỉ gồm các ký tự
A,I,O. -
\(N\) là số nguyên.
Ví dụ
Ví dụ 1
Input
5
IAOIOOutput
1Giải thích
Các ký tự thứ \(2,3,4\) của \(S\) lần lượt là A, O, I. Không có ba ký tự I, O, I xuất hiện liên tiếp theo thứ tự đó trong \(S\).
Tổng số lần xuất hiện của AOI và IOI trong \(S\) là \(1\), nên in ra \(1\).
Ví dụ 2
Input
8
AOIOIOIAOutput
3Giải thích
- Các ký tự thứ \(1,2,3\) của \(S\) lần lượt là
A,O,I. - Các ký tự thứ \(3,4,5\) của \(S\) lần lượt là
I,O,I. - Các ký tự thứ \(5,6,7\) của \(S\) lần lượt là
I,O,I.
Tổng số lần xuất hiện của AOI và IOI trong \(S\) là \(3\), nên in ra \(3\).
Ví dụ 3
Input
6
IIOOIIOutput
0Giải thích
Không có AOI hay IOI trong \(S\), nên in ra \(0\).
Ví dụ 4
Input
15
IAOIAOAOIOIAIOIOutput
4Giải thích
Tổng số lần xuất hiện của AOI và IOI trong \(S\) là \(4\), nên in ra \(4\).
Nguồn
JOI 2025/2026, vòng loại thứ nhất, đợt 2, ngày 2025-10-12. Đề gốc tiếng Nhật của Ủy ban Olympic Tin học Nhật Bản. Bản dịch theo giấy phép CC BY-SA 4.0.
Kỳ thi:
- JOI 2026 - Vòng loại 1 - Đợt 2 (12 Tháng 10., 2025)
Bình luận