#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <algorithm> #include <utility> #include <string> #include <vector> #include <set> #include <map> #include <stack> #include <list> #include <queue> #include <deque> #include <cmath> #include <numeric> using namespace std; namespace stanczyk { typedef int INT; typedef long long LL; typedef long double DOUBLE; const INT INF = 1000000001; constexpr const INT EPS_PRECISION = -9; const DOUBLE EPS = pow((DOUBLE)10.0, (DOUBLE)EPS_PRECISION); typedef vector<INT> VI; } using namespace stanczyk; #define FOR(x, b, e) for (int x = b; x <= (e); ++x) #define FORD(x, b, e) for (int x = b; x >= (e); --x) #define REP(x, n) for (int x = 0; x<(n); ++x) #ifdef _MSC_VER #define VAR(v, n) decltype(n) v = (n) #else #define VAR(v, n) __typeof(n) v = (n) #endif #define ALL(c) c.begin(), c.end() #define SIZE(x) (int)x.size() #define FOREACH(i, c) for (VAR(i, (c).begin()); i != (c).end(); ++i) #define PB push_back #define ST first #define ND second #define PF push_front #define MP make_pair #include <string> using namespace std; bool isVovel(const char& c) { return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'y'; } int main() { string letters; getline(std::cin, letters); deque<int> triplets; int groupCount = 1; bool vovelGroups = isVovel(letters[0]); for (int i = 1;i < letters.size();++i) { if (isVovel(letters[i]) == vovelGroups) { groupCount++; } else { vovelGroups = !vovelGroups; groupCount = 1; } if (groupCount >= 3) { triplets.push_back(i); } } long long result = 0; for (int i = 0;i < letters.size() && !triplets.empty();++i) { while (!triplets.empty()&& triplets.front() - i < 2) { triplets.pop_front(); } if (triplets.empty()) { break; } result += letters.size() - triplets.front(); } printf("%lld", result); 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 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 | #define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iostream> #include <algorithm> #include <utility> #include <string> #include <vector> #include <set> #include <map> #include <stack> #include <list> #include <queue> #include <deque> #include <cmath> #include <numeric> using namespace std; namespace stanczyk { typedef int INT; typedef long long LL; typedef long double DOUBLE; const INT INF = 1000000001; constexpr const INT EPS_PRECISION = -9; const DOUBLE EPS = pow((DOUBLE)10.0, (DOUBLE)EPS_PRECISION); typedef vector<INT> VI; } using namespace stanczyk; #define FOR(x, b, e) for (int x = b; x <= (e); ++x) #define FORD(x, b, e) for (int x = b; x >= (e); --x) #define REP(x, n) for (int x = 0; x<(n); ++x) #ifdef _MSC_VER #define VAR(v, n) decltype(n) v = (n) #else #define VAR(v, n) __typeof(n) v = (n) #endif #define ALL(c) c.begin(), c.end() #define SIZE(x) (int)x.size() #define FOREACH(i, c) for (VAR(i, (c).begin()); i != (c).end(); ++i) #define PB push_back #define ST first #define ND second #define PF push_front #define MP make_pair #include <string> using namespace std; bool isVovel(const char& c) { return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'y'; } int main() { string letters; getline(std::cin, letters); deque<int> triplets; int groupCount = 1; bool vovelGroups = isVovel(letters[0]); for (int i = 1;i < letters.size();++i) { if (isVovel(letters[i]) == vovelGroups) { groupCount++; } else { vovelGroups = !vovelGroups; groupCount = 1; } if (groupCount >= 3) { triplets.push_back(i); } } long long result = 0; for (int i = 0;i < letters.size() && !triplets.empty();++i) { while (!triplets.empty()&& triplets.front() - i < 2) { triplets.pop_front(); } if (triplets.empty()) { break; } result += letters.size() - triplets.front(); } printf("%lld", result); return 0; } |