#include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; char str[200002]; bool samogloska(char x){ return x=='a' || x=='e' || x=='i' || x=='o' || x=='u' || x=='y'; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cin >> str; int len = strlen(str); bool last=samogloska(str[0]); int tail=1, range=0; long long result=0; for(int i=1;i<len;i++) if(last==samogloska(str[i])){ tail++; if(tail>=3){ //cerr << "Resulting in i=" << i << endl; //cerr << " adding " << (long long)(i-range+1)*(len-i) << endl; result += (long long)(i-range-1)*(len-i); range = i-1; } } else{ last=!last; tail=1; } cout << result << "\n"; 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 | #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; char str[200002]; bool samogloska(char x){ return x=='a' || x=='e' || x=='i' || x=='o' || x=='u' || x=='y'; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cin >> str; int len = strlen(str); bool last=samogloska(str[0]); int tail=1, range=0; long long result=0; for(int i=1;i<len;i++) if(last==samogloska(str[i])){ tail++; if(tail>=3){ //cerr << "Resulting in i=" << i << endl; //cerr << " adding " << (long long)(i-range+1)*(len-i) << endl; result += (long long)(i-range-1)*(len-i); range = i-1; } } else{ last=!last; tail=1; } cout << result << "\n"; return 0; } |