#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int Czy[300]; int Wczytaj[N]; void WczytajDane(int &n){ string slowo; getline(cin, slowo); n=(int)slowo.size(); for(int i=1; i<=n; i++) Wczytaj[i]=slowo[i-1]; } ll LiczWynik(int n){ int odl_max=-1; ll wynik=0LL; for(int i=n-2; i>=1; i--){ if(Czy[ Wczytaj[i] ]==Czy[ Wczytaj[i+1] ] && Czy[ Wczytaj[i+1] ]==Czy[ Wczytaj[i+2] ]) odl_max=i+2; if(odl_max!=-1) wynik+=(ll)(n-odl_max+1); } return wynik; } int main (){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; WczytajDane(n); Czy[ (int)('a') ]=Czy[ (int)('e') ]=Czy[ (int)('i') ]=Czy[ (int)('o') ]=Czy[ (int)('u') ]=Czy[ (int)('y') ]=1; cout<<LiczWynik(n)<<"\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 | #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int Czy[300]; int Wczytaj[N]; void WczytajDane(int &n){ string slowo; getline(cin, slowo); n=(int)slowo.size(); for(int i=1; i<=n; i++) Wczytaj[i]=slowo[i-1]; } ll LiczWynik(int n){ int odl_max=-1; ll wynik=0LL; for(int i=n-2; i>=1; i--){ if(Czy[ Wczytaj[i] ]==Czy[ Wczytaj[i+1] ] && Czy[ Wczytaj[i+1] ]==Czy[ Wczytaj[i+2] ]) odl_max=i+2; if(odl_max!=-1) wynik+=(ll)(n-odl_max+1); } return wynik; } int main (){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; WczytajDane(n); Czy[ (int)('a') ]=Czy[ (int)('e') ]=Czy[ (int)('i') ]=Czy[ (int)('o') ]=Czy[ (int)('u') ]=Czy[ (int)('y') ]=1; cout<<LiczWynik(n)<<"\n"; return 0; } |