#define _USE_MATH_DEFINES #include <bits/stdc++.h> using namespace std; #define FOR(i,a,n) for (auto i ## __ = (n), i = (a); i <= i ## __; ++i) #define FORD(i,a,n) for (auto i ## __ = (n), i = (a); i >= i ## __; --i) #define REP(i,n) FOR(i,0, n - 1) #define ALL(h) begin(h), end(h) #define EB emplace_back #define X first #define Y second #define V vector #define tpv typedef V< typedef long long LL; typedef pair<int, int> PII; tpv int> VI; tpv VI> VVI; tpv PII> VPII; tpv LL> VLL; constexpr char nl = '\n'; #define endl nl #define ris return *this #define tem template<class t tem, class u> inline void mini(t& a, u&& b) { if (b < a) a = b; } tem, class u> inline void maxi(t& a, u&& b) { if (b > a) a = b; } int ceil2(int h) { return h < 2 ? 1 : 1 << (sizeof(h) * 8 - __builtin_clz(h - 1)); } tem> struct Dump { t a, b; }; tem> auto dump(t&& h) -> Dump<decltype(begin(h))> { return {ALL(h)}; } tem> auto stub(t* h) -> decltype(cerr << *h, 0); tem> char stub(...); #define enif(o) tem> typename enable_if<sizeof stub<t>(0) o 1, debug&>::type operator<<(t h) #define dor > debug& operator<< struct debug { #ifdef DEBUG #define deb debug() ~debug() { cerr << nl; } enif(!=) { cerr << boolalpha << h; ris; } enif(==) { *this << '{'; for (auto a = begin(h), b = end(h); a != b;) *this << *a++ << &" "[a == b]; ris << '}'; } tem, class u dor(pair<t, u> p) { ris << '(' << p.X << ", " << p.Y << ')'; } tem dor(Dump<t> d) { *this << "{\n"; for (t a = d.a, c = a; a != d.b; ++a) *this << " " << distance(c, a) << ": " << *a << nl; ris << '}'; } #else operator int() { return 0; } #define deb 0 and debug() tem dor(t&&) { ris; } #endif }; #define imie(h...) #h ": " << (h) << " " #define LOG(h...) deb << imie(h) #define DOG(h...) deb << #h ": " << dump(h) << " " int main() { ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; int n = s.size(); auto type1 = [&](int pos) { char c = s[pos]; return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'y'; }; auto type2 = [&](int pos) { return !type1(pos); }; auto is_ed = [&](int pos) { if (pos - 2 < 0) return false; return (type1(pos - 2) && type1(pos - 1) && type1(pos)) || (type2(pos - 2) && type2(pos - 1) && type2(pos)); }; auto len = [](int fr, int to) { return abs(to - fr) + 1; }; int bg = 0; LL res = 0; REP (i, n) { if (is_ed(i)) bg = i - 1; res += len(bg, i); } cout << (LL)n * (n + 1) / 2 - res << endl; return 0; } /* kostka aaaa */
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 98 99 100 101 102 103 104 105 106 107 | #define _USE_MATH_DEFINES #include <bits/stdc++.h> using namespace std; #define FOR(i,a,n) for (auto i ## __ = (n), i = (a); i <= i ## __; ++i) #define FORD(i,a,n) for (auto i ## __ = (n), i = (a); i >= i ## __; --i) #define REP(i,n) FOR(i,0, n - 1) #define ALL(h) begin(h), end(h) #define EB emplace_back #define X first #define Y second #define V vector #define tpv typedef V< typedef long long LL; typedef pair<int, int> PII; tpv int> VI; tpv VI> VVI; tpv PII> VPII; tpv LL> VLL; constexpr char nl = '\n'; #define endl nl #define ris return *this #define tem template<class t tem, class u> inline void mini(t& a, u&& b) { if (b < a) a = b; } tem, class u> inline void maxi(t& a, u&& b) { if (b > a) a = b; } int ceil2(int h) { return h < 2 ? 1 : 1 << (sizeof(h) * 8 - __builtin_clz(h - 1)); } tem> struct Dump { t a, b; }; tem> auto dump(t&& h) -> Dump<decltype(begin(h))> { return {ALL(h)}; } tem> auto stub(t* h) -> decltype(cerr << *h, 0); tem> char stub(...); #define enif(o) tem> typename enable_if<sizeof stub<t>(0) o 1, debug&>::type operator<<(t h) #define dor > debug& operator<< struct debug { #ifdef DEBUG #define deb debug() ~debug() { cerr << nl; } enif(!=) { cerr << boolalpha << h; ris; } enif(==) { *this << '{'; for (auto a = begin(h), b = end(h); a != b;) *this << *a++ << &" "[a == b]; ris << '}'; } tem, class u dor(pair<t, u> p) { ris << '(' << p.X << ", " << p.Y << ')'; } tem dor(Dump<t> d) { *this << "{\n"; for (t a = d.a, c = a; a != d.b; ++a) *this << " " << distance(c, a) << ": " << *a << nl; ris << '}'; } #else operator int() { return 0; } #define deb 0 and debug() tem dor(t&&) { ris; } #endif }; #define imie(h...) #h ": " << (h) << " " #define LOG(h...) deb << imie(h) #define DOG(h...) deb << #h ": " << dump(h) << " " int main() { ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; int n = s.size(); auto type1 = [&](int pos) { char c = s[pos]; return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || c == 'y'; }; auto type2 = [&](int pos) { return !type1(pos); }; auto is_ed = [&](int pos) { if (pos - 2 < 0) return false; return (type1(pos - 2) && type1(pos - 1) && type1(pos)) || (type2(pos - 2) && type2(pos - 1) && type2(pos)); }; auto len = [](int fr, int to) { return abs(to - fr) + 1; }; int bg = 0; LL res = 0; REP (i, n) { if (is_ed(i)) bg = i - 1; res += len(bg, i); } cout << (LL)n * (n + 1) / 2 - res << endl; return 0; } /* kostka aaaa */ |