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