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