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