問題一覧 > 通常問題

No.254 文字列の構成

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