#include <bits/stdc++.h> using namespace std; #define sz size() #define pb push_back #define mp make_pair const int maxn = 200005; const bool debug = 0; typedef long long ll; string s; char samogloski[6] = {'a', 'e', 'i', 'o', 'u', 'y'}; bool sprawdz(int a){ int licznik = 0; for(int i=a; i<a+3; i++){ for(int j=0; j<6; j++){ if(samogloski[j]==s[i]){ licznik++; } } } if(licznik==0||licznik==3) return 1; else return 0; } int najblizszy_poczatek[maxn]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>s; int kandydat = -1; int ostatni = 0; if(s.sz<3){ cout<<0; return 0; } for(int i=0; i<s.sz; i++) najblizszy_poczatek[i]=-1; for(int i=0; i<=s.sz-3; i++){ if(sprawdz(i)){ for(int j=ostatni; j<=i; j++){ najblizszy_poczatek[j]=i; } ostatni=i+1; } } unsigned long long ans = 0; for(int i=0; i<s.sz; i++){ if(najblizszy_poczatek[i]!=-1){ ans+=s.sz-najblizszy_poczatek[i]-2; } } cout<<ans; 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 | #include <bits/stdc++.h> using namespace std; #define sz size() #define pb push_back #define mp make_pair const int maxn = 200005; const bool debug = 0; typedef long long ll; string s; char samogloski[6] = {'a', 'e', 'i', 'o', 'u', 'y'}; bool sprawdz(int a){ int licznik = 0; for(int i=a; i<a+3; i++){ for(int j=0; j<6; j++){ if(samogloski[j]==s[i]){ licznik++; } } } if(licznik==0||licznik==3) return 1; else return 0; } int najblizszy_poczatek[maxn]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>s; int kandydat = -1; int ostatni = 0; if(s.sz<3){ cout<<0; return 0; } for(int i=0; i<s.sz; i++) najblizszy_poczatek[i]=-1; for(int i=0; i<=s.sz-3; i++){ if(sprawdz(i)){ for(int j=ostatni; j<=i; j++){ najblizszy_poczatek[j]=i; } ostatni=i+1; } } unsigned long long ans = 0; for(int i=0; i<s.sz; i++){ if(najblizszy_poczatek[i]!=-1){ ans+=s.sz-najblizszy_poczatek[i]-2; } } cout<<ans; return 0; } |