Submission #2247314

---

Source Code Expand

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>
#include <string>
#include <stdio.h>
#include <queue>
using namespace std;
#define rep(i,n) for(int i=0;i<n;i++)
typedef long long ll;
typedef pair <int,ll> pii;
typedef vector<int> vi;
ll ans;
set<string> cand;
string s,s2="AKIHABARA";
int main(void)
{
  cin >> s;
  cand.insert("AKIHABARA");
  for(int i=0;i<(1<<9);i++)
    {
      for(int k=0;k<9;k++)
	{
	  if(((i >> k) & 1) && s2[k]=='A')
	    {
	      s2.erase(s2.begin()+k);
	      cand.insert(s2);
	    }
	}
      s2="AKIHABARA";
    }
  for(auto i=cand.begin();i!=cand.end();i++)
    {
      if(s==*i)
	{
	  cout << "YES" << endl;
	  return 0;
	}
    }
  cout << "NO" << endl;
  return 0;
}

Submission Info

Judge Result