1. paizaラーニングトップ
  2. レベルアップ問題集
  3. ソートメニュー応用編(言語選択)
  4. 問題一覧 Haskell(Beta)編
  5. 辞書順

ソートメニュー応用編のサムネイル
辞書順 (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

数値 k が与えられます。アルファベット小文字 3 文字で作られる文字列のうち、辞書順で k 番目に小さい文字列を答えてください。
辞書順とは、辞書に出てくる順番のことで、たとえばabc, aaa, acb, abdの四つを辞書順に並び替えるとaaa, abc, abd, acbの順になります。

入力される値

k


・ 1 行目に、数値 k が与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

アルファベット小文字 3 文字で作られる文字列のうち、辞書順で k 番目に小さい文字列を出力してください。

また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 入力はすべて整数
・ 1 ≦ k ≦ 17,576 (= 26^3 )

入力例1

1

出力例1

aaa

入力例2

5

出力例2

aae

入力例3

1000

出力例3

bml

問題一覧へ戻る

ページの先頭へ戻る