問題一覧 > 通常問題

No.3299 K-th MMA String

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 97
作問者 : sepa38 / テスター : dyktr_06 くらげ Nafmo2 hanba-gu1
ProblemId : 11270 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-10-04 23:06:54
コンテストの他の問題:

問題文

以下の条件を満たす文字列 $S$ を MMA 文字列と定義します。

  • A, M のみからなる
  • $S$ の連続する部分文字列に MMA が $1$ つ以上存在する
長さ $N$ の MMA 文字列のうち、辞書順で小さい方から $K$ 番目のものを出力してください。

制約

  • 入力はすべて整数
  • $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もしくは右上の雲マークをクリックしてアカウントを作成してください。