#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; } |