問題一覧 > 通常問題

No.2198 Concon Substrings (COuNt-CONstruct Version)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 64
作問者 : 👑 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もしくは右上の雲マークをクリックしてアカウントを作成してください。