Bộ ba hoa
Kiên là một người yêu hoa, luôn trồng và chăm sóc vườn hoa với ba loài Rhododendron, Goldenrod, và Bouvardia.
Để dễ dàng quản lý và chăm sóc, cậu biểu diễn hàng hoa của mình thành một xâu ký tự
đại diện cho Rhododendron đại diện cho Goldenrod đại diện cho Bouvardia
Nhưng một ngày, cậu nhận ra vườn hoa không còn nở rộ như xưa. Sự bất hòa giữa các loài hoa giống như sự đi xuống trong việc học hành của Kiên. Vì vậy cậu quyết định sắp xếp lại vườn hoa của mình. Qua tìm hiểu, Kiên biết được cần lấy ra bộ ba loại hoa khác nhau và vị trí của chúng không được cách đều nhau nên cậu cần biết có bao nhiêu bộ ba như vậy. Nhưng như đã nói, cậu học hành khá kém nên hi vọng bạn có thể giúp Kiên giải quyết việc này.
Nhiệm vụ của bạn là đếm số bộ ba chỉ số
. .
Đầu vào
Dòng đầu tiên là số nguyên
Dòng thứ hai là xâu
Đầu ra
Một số nguyên duy nhất là số bộ ba thỏa mãn yêu cầu đề bài.
Ví dụ
Đầu vào | Đầu ra |
---|---|
4 RRGB |
1 |
10 RBGRRGBRGG |
23 |
Giải thích ví dụ 1:
- Bộ chỉ số
là bộ thảo mãn duy nhất. - Bộ chỉ số
thỏa mãn tính chất thứ nhất nhưng không thỏa mãn tính chất thứ hai.
Comments