問題一覧 > 通常問題

No.254 文字列の構成

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

問題文

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

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

    • 入力

    N

    1≤N≤109

    出力

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

    サンプル

    サンプル1
    入力
    1
    出力
    a

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

    サンプル2
    入力
    4
    出力
    iwi

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

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