問題一覧 > 通常問題

No.501 穴と文字列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 314
作問者 : startcppstartcpp / テスター : ixmelixmel
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 \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もしくは右上の雲マークをクリックしてアカウントを作成してください。