#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
string text;
bool samogloska[200100];
bool aht[200100];
long long samo;
long long spol;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//cout<<"hell o\n";//DEBUG
cin>>text;
for(int i=0;i<text.size();i++){
if(text[i]=='a' || text[i]=='e' || text[i]=='i' || text[i]=='o' || text[i]=='u' || text[i]=='y'){
samogloska[i]=true;
}else{
samogloska[i]=false;
}
}
for(int i=text.size()-1;i>=0;i--){
//cout<<samogloska[i]<<"";//DEBUG
if(samogloska[i]==true){
samo++;
spol=0;
}else{
spol++;
samo=0;
}
if(samo>=3 || spol>=3){
aht[i]=true;
}
}//cout<<"\n";//DEBUG
long long wynik=0;
long long wskaznik=0;
for(int i=text.size()-1;i>=0;i--){
if(aht[i]==true){
//wskaznik+=(wskaznik-i);
wskaznik=text.size()-i-2;
}
wynik+=wskaznik;
//cout<<"dodaje: "<<wskaznik<<"\n";//DEBUG
}
cout<<wynik<<"\n";
/*
for(long long i=0;i<text.size();i++){//DEBUGER
cout<<aht[i]<<"";//DEBUG
}cout<<"\n";//DEBUG
*/
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 | #include<iostream> #include<algorithm> #include<cmath> using namespace std; string text; bool samogloska[200100]; bool aht[200100]; long long samo; long long spol; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); //cout<<"hell o\n";//DEBUG cin>>text; for(int i=0;i<text.size();i++){ if(text[i]=='a' || text[i]=='e' || text[i]=='i' || text[i]=='o' || text[i]=='u' || text[i]=='y'){ samogloska[i]=true; }else{ samogloska[i]=false; } } for(int i=text.size()-1;i>=0;i--){ //cout<<samogloska[i]<<"";//DEBUG if(samogloska[i]==true){ samo++; spol=0; }else{ spol++; samo=0; } if(samo>=3 || spol>=3){ aht[i]=true; } }//cout<<"\n";//DEBUG long long wynik=0; long long wskaznik=0; for(int i=text.size()-1;i>=0;i--){ if(aht[i]==true){ //wskaznik+=(wskaznik-i); wskaznik=text.size()-i-2; } wynik+=wskaznik; //cout<<"dodaje: "<<wskaznik<<"\n";//DEBUG } cout<<wynik<<"\n"; /* for(long long i=0;i<text.size();i++){//DEBUGER cout<<aht[i]<<"";//DEBUG }cout<<"\n";//DEBUG */ return(0); } |
English