問題一覧 > 通常問題

No.2198 Concon Substrings (COuNt-CONstruct Version)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 55
作問者 : AngrySadEightAngrySadEight / テスター : chineristACchineristAC
3 ProblemId : 8982 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-01-17 01:19:48

問題文

次の条件を満たす長さ $1$ 以上 $60000$ 以下の英小文字からなる文字列 $S$ をひとつ出力してください.

  • $S$ の連続とは限らない部分列であって,con であるものの個数はちょうど $M$ 個である.

なお,$S$ の2つの部分列は,取り出す場所が互いに異なる場合に区別されます.また,本問の制約下で条件を満たす文字列 $S$ が存在することが示せます.

制約

  • $M$ は整数である.
  • $0 \leq M \leq 10^{12}$

入力

入力は以下の形式で標準入力から与えられる.

$M$

出力

条件を満たす長さ $1$ 以上 $60000$ 以下の英小文字からなる文字列を出力せよ.条件を満たす文字列が複数ある場合は,そのどれを出力しても正解となる.

サンプル

サンプル1
入力
4
出力
concon

$S=$ concon の部分列で con となっているものは,次の通り,全部で $4$ 個となります.

  • $S$ の $1, 2, 3$ 文字目から構成される con
  • $S$ の $1, 2, 6$ 文字目から構成される con
  • $S$ の $1, 5, 6$ 文字目から構成される con
  • $S$ の $4, 5, 6$ 文字目から構成される con

したがって,この $S$ は条件を満たします.

サンプル2
入力
1
出力
con

con 自身も,部分列として con をひとつだけ含みます.

サンプル3
入力
0
出力
kudamakitsukasa

サンプル4
入力
56
出力
conconconconconcon

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