No.3299 K-th MMA String
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 80
作問者 :
sepa38
/ テスター :
dyktr_06
くらげ
Nafmo2
hanba-gu1
タグ : / 解いたユーザー数 80
作問者 :


問題文最終更新日: 2025-10-04 23:06:54
問題文
以下の条件を満たす文字列 $S$ を MMA 文字列と定義します。
A
,M
のみからなる- $S$ の連続する部分文字列に
MMA
が $1$ つ以上存在する
制約
- 入力はすべて整数
- $3 \leq N \leq 10^5$
- $1 \leq K \leq 10^5$
- 長さ $N$ の MMA 文字列は $K$ 種類以上存在する
入力
$N\ K$
出力
長さ $N$ の MMA 文字列のうち、辞書順で小さい方から $K$ 番目のものを出力してください。
サンプル
サンプル1
入力
3 1
出力
MMA
長さ 3 の MMA 文字列は MMA
のみなので、MMA
が答えです。
サンプル2
入力
4 3
出力
MMAM
長さ 4 の MMA 文字列は AMMA
, MMAA
, MMAM
, MMMA
の 4 種類で、このうち辞書順で小さい方から 3 番目である MMAM
が答えです。
サンプル3
入力
15 25505
出力
MMAMMAMMAMMAMMA
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。