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