Submission #2507737

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define che
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define MP make_pair
#define PB push_back
#define fi first
#define se second
#define HALT {printf("NO\n"); exit(0);}
typedef long long LL;
typedef pair<int, int> PII;
const int N= 500 +10;


string s, tar="AKIHABARA";

bool dfs(string cur, int insa){
	if( insa==0) return cur==tar;
	bool flag= false;
	for (int i=0; i<=cur.size(); i++){
		string nx= cur;
		nx.replace(i,0,"A");
		flag |= dfs(nx, insa-1);
	}
	return flag;
}
int main(){

	cin>>s;
	int cnta=0;
	for (int i=0; i<s.size(); i++) cnta+= s[i]=='A';
	int insa=4-cnta;
	if ( insa<0) HALT;
	bool ok=dfs(s,insa);
	if ( ok) printf("YES\n");
		else printf("NO\n");
	return 0;
}

Submission Info

Judge Result