Nguồn: Đề thi tuyển sinh vào lớp 10 chuyên năm học 2016 - 2017 tỉnh Đồng Tháp

Trong buổi sinh hoạt hè, các đoàn viên được sắp xếp ngồi thành một vòng tròn trên sân.
Ban tổ chức muốn một số đoàn viên tổ chức trò chơi cho nhóm nên dự định nếu có đoàn viên nam ngồi cạnh đoàn viên nữ thì hai đoàn viên này được mời lên phối hợp tổ chức một trò chơi.
Đoàn viên nào đã được mời tổ chức trò chơi thì không mời nữa.

Yêu cầu: Nhập từ bàn phím một xâu kí tự (chiều dài tối đa không quá 50 kí tự) biểu diễn vòng tròn các đoàn viên, chỉ gồm kí tự “B” biểu diễn đoàn viên nam, kí tự “G” biểu diễn đoàn viên nữ. Hãy cho biết có tối đa bao nhiêu trò chơi có thể được tổ chức. Kết quả xuất ra màn hình.

Ví dụ: