No.501 穴と文字列
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 319
作問者 :
startcpp
/ テスター :
ixmel
タグ : / 解いたユーザー数 319
作問者 :
startcpp
/ テスター :
ixmel
問題文最終更新日: 2017-04-07 21:17:20
問題文
$N$個の英大文字（A～Z）をつなげた文字列のうち、「各文字の穴の個数」の和が$D$になる文字列を$S$とおきます。$S$としてあり得る文字列のうち、辞書順最小のものを求めてください。
穴の個数が$0$の英大文字…C,E,F,G,H,I,J,K,L,M,N,S,T,U,V,W,X,Y,Z
穴の個数が$1$の英大文字…A,D,O,P,Q,R
穴の個数が$2$の英大文字…B
入力
N D
入力は整数で与えられる。
$1 \le N \le 50000$
$0 \le D \le 2N$
出力
$S$としてありうる文字列のうち、辞書順最小のものを出力してください。 最後に改行してください。
サンプル
サンプル1
入力
5 6
出力
AAAAB
サンプル2
入力
2 1
出力
AC
サンプル3
入力
4 8
出力
BBBB
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。