No.254 文字列の構成

レベル : / 実行時間制限 : 1ケース 5秒 / メモリ制限 : 512 MB / タグ : / 解いたユーザー数 45
作問者 : 💩

3 ProblemId : 676

問題文

正の整数 $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$ 箇所に含まれる.

    提出ページヘ