問題一覧 > 通常問題

No.501 穴と文字列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 324
作問者 : startcpp / テスター : ixmel
3 ProblemId : 1075 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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≤N≤50000
0≤D≤2N

出力

Sとしてありうる文字列のうち、辞書順最小のものを出力してください。 最後に改行してください。

サンプル

サンプル1
入力
5 6
出力
AAAAB

サンプル2
入力
2 1
出力
AC

サンプル3
入力
4 8
出力
BBBB

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。