LỚP HỌC (MS0003)TRONG LỚP HỌC KHIÊU VŨ CÓ N HỌC VIÊN GỒM CÁC BÉ TRAI V...
Bài 3: Lớp học (MS0003)Trong lớp học khiêu vũ có N học viên gồm các bé trai và các bé gái. Các học viên được xếp thành mộthàng. Giáo viên muốn chọn ra một nhóm gồm những học viên đứng liên tiếp nhau và số lượng các bé trai bằng số lượng các bé gái để hướng dẫn kĩ thuật khiêu vũHỏi có bao nhiêu cách chọn thỏa mãn yêu cầu của giáo viên?Dữ liệu vào: Cho trong file văn bản LOPHOC.INPDòng đầu tiên ghi số nguyên N (1≤N≤10
6
)Dòng thứ hai ghi mô tả các học viên đứng trong hàng: Một chuỗi gồm N chữ cái A (hoặc a) tương ứngvới sô bé gái và B (hoặc b) tương ứng với số bé trai.Dữ liệu ra: Ghi ra file văn bản LOPHOC.OUTGhi một số nguyên duy nhất cho biết cách thỏa mãn của đề bài.Ví dụ:LOPHOC.INP LOPHOC.OUT813AbbababTRƯỜNG THPT CHUYÊN QUỐC HỌC HUẾ