#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n) for (int i=0;i using vec = vector; template using vvec = vec>; template using vvvec = vec>; using ll = long long; using pii = pair; using pll = pair; template bool chmin(T &a, T b){ if (a>b){ a = b; return true; } return false; } template bool chmax(T &a, T b){ if (a T sum(vec x){ T res=0; for (auto e:x){ res += e; } return res; } template void printv(vec x){ for (auto e:x){ cout< ostream& operator<<(ostream& os, const vec& A){ os << "["; rep(i,A.size()){ os << A[i]; if (i!=A.size()-1){ os << ", "; } } os << "]" ; return os; } int main() { int N,X,Y; cin>>N>>X>>Y; string S; cin>>S; vec A; int i = 0; while (i < N-2){ if (S[i]=='c' && S[i+1]=='o' && S[i+2]=='n'){ int a = 1; int j = i+3; while (j < N-2){ if (S[j]=='c' && S[j+1]=='o' && S[j+2]=='n') { a++; j += 3; } else{ break; } } A.push_back(a); i = j; } else{ i++; } } int M = 17000; vec dp(2*M+10,-1); dp[0+M] = 0; for (auto a:A){ vec ndp(2*M+10,-1); for (int s=-M;s<=M;s++){ if (dp[s+M]==-1){ continue; } for (int k=0;k<=a/X;k++){ int x = k; int y = (a-k*X)/Y; chmax(ndp[s+x-y+M],dp[s+M]+x+y); } } swap(dp,ndp); } int res = 0; for (int s=-M;s<=0;s++){ if (dp[s+M]!=-1){ chmax(res,dp[s+M]+s); } } if (dp[M+1]!=-1){ chmax(res,dp[M+1]); } cout << res << endl; }