#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; const string target = "yuki@"; class Yukiover { public: vector cnt; bool dfs(int d) { // yuki* ができなかったら終了 if (d == (int)target.size()+1) // d==5 return false; // yuki がすでにできている場合(d==4)は c = '@' となる // このとき '@' < 'a' なので使用可能な文字が一つでもあれば条件クリアになる char c = target[d]; // 使用できる文字が残っているならそれを使用して // yuki が構築できないか試してみる if (cnt[c]) { --cnt[c]; // c を消費してみてためす if (dfs(d+1)) return true; ++cnt[c]; // ダメだったので戻す } ++c; // y,u,k,i のうち使用できる文字がないのでそれ以降の文字で試してみる for (; c <= 'z'; ++c) { if (cnt[c]) { --cnt[c]; return true; } } return false; } // y > u > k > i と降順なので // u... < yuki となってしまうため // yuki*, yuk*, yu*, y*, * を順次構築すれと考えてよい。 void solve(void) { int N; string S; cin>>N>>S; cnt.resize('z'+1,0); // 記述を簡単にするため 256 くらい多めに確保しておく // 各文字の使用可能回数を数えておく for (auto c : S) ++cnt[c]; int n = 0; // dfs で探索 // この中で順次 yuki*, yuk*, yu*, y*, * を作っていく while (dfs(0)) ++n; cout<solve(); delete obj; return 0; } #endif