#include <iostream> using namespace std; void rozw(string slowo) { long long wynik = 0; long long powtorzenia[200002]; powtorzenia[200002] = 0; powtorzenia[0] = 0; bool stan = false; for(int i = slowo.size(); i > 0; i--) { if(slowo[i-1] == 97 || slowo[i-1] == 101 || slowo[i-1] == 105 || slowo[i-1] == 111 || slowo[i-1] == 117 || slowo[i-1] == 121) { if(stan == false) { powtorzenia[i] = 1; stan = true; } else if(stan == true) { powtorzenia[i] = powtorzenia[i+1] + 1; } } else { if(stan == true) { powtorzenia[i] = 1; stan = false; } else if(stan == false) { powtorzenia[i] = powtorzenia[i+1] + 1; } } } long long prev = 0; for(int i = 1; i <= slowo.size(); i++) { if(powtorzenia[i] >= 3) { wynik += (i - prev)*(slowo.size()-1-i); prev = i; } } cout << wynik << endl; return; } int main() { string slowo; cin >> slowo; rozw(slowo); 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 | #include <iostream> using namespace std; void rozw(string slowo) { long long wynik = 0; long long powtorzenia[200002]; powtorzenia[200002] = 0; powtorzenia[0] = 0; bool stan = false; for(int i = slowo.size(); i > 0; i--) { if(slowo[i-1] == 97 || slowo[i-1] == 101 || slowo[i-1] == 105 || slowo[i-1] == 111 || slowo[i-1] == 117 || slowo[i-1] == 121) { if(stan == false) { powtorzenia[i] = 1; stan = true; } else if(stan == true) { powtorzenia[i] = powtorzenia[i+1] + 1; } } else { if(stan == true) { powtorzenia[i] = 1; stan = false; } else if(stan == false) { powtorzenia[i] = powtorzenia[i+1] + 1; } } } long long prev = 0; for(int i = 1; i <= slowo.size(); i++) { if(powtorzenia[i] >= 3) { wynik += (i - prev)*(slowo.size()-1-i); prev = i; } } cout << wynik << endl; return; } int main() { string slowo; cin >> slowo; rozw(slowo); return 0; } |