#include using namespace std; int main() { // 1. 入力情報取得. int N; string S; cin >> N >> S; // 2. 条件を満たす (i, j, k) の 組数 を 計算. int ans = 0; for(int i = 1; i <= N - 2; i++){ char ci = S[i - 1]; // i, k の 差分は, 偶数のはずなので, k は 2ずつ増加させる. for(int k = i + 2; k <= N; k += 2){ char ck = S[k - 1]; // i, k の 中間文字 が, cj なので, これを抽出する. int j = (i + k) / 2; char cj = S[j - 1]; if(ci == 'U' && cj == 'M' && ck == 'G') ans++; } } // 3. 出力. cout << ans << endl; return 0; }