問題一覧 > 通常問題

No.254 文字列の構成

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 100
作問者 : sugim48sugim48
7 ProblemId : 676 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2015-11-14 17:49:44

問題文

正の整数 $N$ が与えられる．以下の条件をすべて満たす文字列 $S$ を $1$ つ求めよ．

  • $1\le|S|\le10^5$
  • 英小文字のみからなる．
  • どの隣り合う文字も相異なる．
  • 回文であるような部分文字列がちょうど $N$ 箇所に含まれる．

    • 入力

    N

    $1\le N\le10^9$

    出力

    条件をすべて満たす文字列 $S$ を $1$ つ出力せよ．$S$ が存在しないならば，代わりに好きな寿司ネタを出力せよ．

    サンプル

    サンプル1
    入力
    1
    出力
    a

    他に "b" や "z" なども正解である．

    サンプル2
    入力
    4
    出力
    iwi

    回文であるような部分文字列として，"i"，"w"，"i"，"iwi" が $4$ 箇所に含まれる．

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