#include <iostream> using namespace std; const int MAX_N=200003; long najblizszy[MAX_N]; long count; long naj=0; long wynik; string s; string samogloski="aeiouy"; bool typ; bool minimal=false; bool jest_samogloska(char c) { for(int i=0; i<samogloski.length(); i++) { if(c==samogloski[i]) { return 1; } } return 0; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s; if(jest_samogloska(s[s.length()-1])) { typ=1; } else { typ=0; } count=1; for(int i=s.length()-2; i>=0; i--) { bool x=jest_samogloska(s[i]); if(x==typ) { count+=1; } else { typ=x; count=1; } if(count>=3) { minimal=true; naj=s.length()-i-2; } wynik+=naj; } cout << wynik << "\n"; }
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 | #include <iostream> using namespace std; const int MAX_N=200003; long najblizszy[MAX_N]; long count; long naj=0; long wynik; string s; string samogloski="aeiouy"; bool typ; bool minimal=false; bool jest_samogloska(char c) { for(int i=0; i<samogloski.length(); i++) { if(c==samogloski[i]) { return 1; } } return 0; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> s; if(jest_samogloska(s[s.length()-1])) { typ=1; } else { typ=0; } count=1; for(int i=s.length()-2; i>=0; i--) { bool x=jest_samogloska(s[i]); if(x==typ) { count+=1; } else { typ=x; count=1; } if(count>=3) { minimal=true; naj=s.length()-i-2; } wynik+=naj; } cout << wynik << "\n"; } |