/* -*- coding: utf-8 -*- * * 3110.cc: No.3110 Like CPCTF? - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_N = 30; /* typedef */ /* global variables */ char s[MAX_N + 4]; /* subroutines */ /* main */ int main() { int n; scanf("%d%s", &n, s); if (n < 5) { puts("0"); return 0; } int cnt = 0; for (int i0 = 0; i0 + 5 <= n; i0++) { int c = s[i0] - 'A'; for (int i1 = i0 + 1; i1 + 4 <= n; i1++) { int p = s[i1] - 'A'; if (c != p) for (int i2 = i1 + 1; i2 + 3 <= n; i2++) if (c == s[i2] - 'A') for (int i3 = i2 + 1; i3 + 2 <= n; i3++) { int t = s[i3] - 'A'; if (c != t && p != t) for (int i4 = i3 + 1; i4 + 1 <= n; i4++) { int f = s[i4] - 'A'; if (c != f && p != f && t != f) cnt++; } } } } printf("%d\n", cnt); return 0; }