#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
char tab[200100];
bool samogloska(char c)
{
return c=='a' || c=='e' || c=='i' || c=='o' || c=='u' || c=='y';
}
bool takiesame(int d)
{
return ((samogloska(tab[d]) &&
samogloska(tab[d-1]) &&
samogloska(tab[d-2])
)||
(!samogloska(tab[d]) &&
!samogloska(tab[d-1]) &&
!samogloska(tab[d-2])
));
}
int main() {
// your code goes here
scanf("%s",tab);
long long l = strlen(tab);
long long sum =0;
if(l<3)
{
printf("0");
return 0;
}
int d=2;
int j=2;
bool state=true;
while(d<l)
{
j++;
//printf("takiesame(%d) %d\n",d,takiesame(d));
if(takiesame(d))
{
if(state)
{
state=false;
sum+=(j-3)*(j-2)/2;
j=0;
}
}
else
{
if(!state)
{
state=true;
j=3;
}
}
d++;
//printf("sum %lld\n",sum);
}
if(state)
{
sum+=(j-2)*(j-1)/2;
}
printf("%lld",(l-2)*(l-1)/2-sum);
return 0;
}
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 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 | #include <iostream> #include <stdio.h> #include <string.h> using namespace std; char tab[200100]; bool samogloska(char c) { return c=='a' || c=='e' || c=='i' || c=='o' || c=='u' || c=='y'; } bool takiesame(int d) { return ((samogloska(tab[d]) && samogloska(tab[d-1]) && samogloska(tab[d-2]) )|| (!samogloska(tab[d]) && !samogloska(tab[d-1]) && !samogloska(tab[d-2]) )); } int main() { // your code goes here scanf("%s",tab); long long l = strlen(tab); long long sum =0; if(l<3) { printf("0"); return 0; } int d=2; int j=2; bool state=true; while(d<l) { j++; //printf("takiesame(%d) %d\n",d,takiesame(d)); if(takiesame(d)) { if(state) { state=false; sum+=(j-3)*(j-2)/2; j=0; } } else { if(!state) { state=true; j=3; } } d++; //printf("sum %lld\n",sum); } if(state) { sum+=(j-2)*(j-1)/2; } printf("%lld",(l-2)*(l-1)/2-sum); return 0; } |
English