#include <bits/stdc++.h> #define lld long long #define pb push_back #define mp make_pair #define f first #define s second #define MAX 1000009 #define MOD 1000000007 #define INF 1000000000000000 using namespace std; lld n,wyn,dl,itl; lld czy[1000]; char s[200009]; int main() { czy['a']=1; czy['e']=1; czy['i']=1; czy['o']=1; czy['u']=1; czy['y']=1; scanf("%s",s); while(s[n]){ ++n; } itl=-1; for(int i=0;i<n-2;++i){ if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){ wyn+=(i-itl)*(n-i-2); itl=i; } } /*for(int i=0;i<n-2;++i){ if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){ wyn+=max((lld)0,dl*dl-1); dl=2; }else{ dl++; } }*/ //wyn+=max((lld)0,dl*dl-1); //cout<<n; printf("%lld",wyn); 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 | #include <bits/stdc++.h> #define lld long long #define pb push_back #define mp make_pair #define f first #define s second #define MAX 1000009 #define MOD 1000000007 #define INF 1000000000000000 using namespace std; lld n,wyn,dl,itl; lld czy[1000]; char s[200009]; int main() { czy['a']=1; czy['e']=1; czy['i']=1; czy['o']=1; czy['u']=1; czy['y']=1; scanf("%s",s); while(s[n]){ ++n; } itl=-1; for(int i=0;i<n-2;++i){ if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){ wyn+=(i-itl)*(n-i-2); itl=i; } } /*for(int i=0;i<n-2;++i){ if(czy[s[i]]==czy[s[i+1]]&&czy[s[i]]==czy[s[i+2]]){ wyn+=max((lld)0,dl*dl-1); dl=2; }else{ dl++; } }*/ //wyn+=max((lld)0,dl*dl-1); //cout<<n; printf("%lld",wyn); return 0; } |