1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>

int main () {
    char str[300001];
    scanf("%300000s",str);
    int count = 0;
    for(int i =0;i<sizeof(str);i++){
        if(str[i] == 'a' || str[i] == 'b' || str[i] == 'c'){
            count++;
        }
        else{
            break;
        }
    }
    int out = 0;
    for(int i = 0;i<=count;i++){
        for(int j = i;j<=count;j++){
            int a = 0;
            int b = 0;
            int c = 0;
            for(int k = i;k<j;k++ ){
                if(str[k] == 'a'){
                    a++;
                }
                if(str[k] == 'b'){
                    b++;
                }
                if(str[k] == 'c'){
                    c++;
                }
            }
            if(
                (a==b && c==0 && a!=0)||
                (a==c && b==0 && a!=0)||
                (b==c && a==0 && b!=0)||
                (a==c && b==c && c!=0)||
                (a==0 && b==0 && c!=0)||
                (b==0 && c==0 && a!=0)||
                (a==0 && c==0 && b!=0)){
                out+=1;

            }
        }
    }
    printf("%d\n", out);
    return 0;
}