[ABC025A] 25個の文字列
题意翻译
给定长度为5的字符串S及正整数N,输出长度为2且按字典序排列的第N个子串。输出完毕需要换行。
规定S的字符按升序排列,N∈[1,25]
感谢@1564464568guiopl 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc025/tasks/abc025_a
高橋君は短めの呼び名を考えています。呼び名は半角小文字アルファベット $ 2 $ 文字で構成されます。
高橋君には好きな $ 5 $ 種類のアルファベットがあります。高橋君は、以下の条件を満たす長さ $ 2 $ の文字列すべてを考え、それらの集合を「呼び名候補の集合」と呼ぶことにします。
- 条件 : 文字列の $ 1 $ 文字目も $ 2 $ 文字目も高橋君が好きな $ 5 $ 種類のアルファベットのいずれかである。
ここで、$ 2 $ つの長さ $ 2 $ の異なる文字列 $ S,T $ に関して、$ S $ が $ T $ よりも辞書順で先に来るというのは、以下の条件のうちのいずれかが満たされたときです。
- 文字列 $ S $ の $ 1 $ 文字目と文字列 $ T $ の $ 1 $ 文字目が異なり、かつ文字列 $ S $ の $ 1 $ 文字目が文字列 $ T $ の $ 1 $ 文字目よりもアルファベット順 (ABC 順) で先である。
- 文字列 $ S $ の $ 1 $ 文字目と文字列 $ T $ の $ 1 $ 文字目が同じで、かつ文字列 $ S $ の $ 2 $ 文字目が文字列 $ T $ の $ 2 $ 文字目よりもアルファベット順 (ABC 順) で先である。
例えば、好きなアルファベットが `a`, `b`, `c`, `d`, `e` のとき、「呼び名候補の集合」に含まれる文字列は、辞書順に、`aa`, `ab`, `ac`, `ad`, `ae`, `ba`, `bb`, `bc`, `bd`, `be`, `ca`, `cb`, `cc`, `cd`, `ce`, `da`, `db`, `dc`, `dd`, `de`, `ea`, `eb`, `ec`, `ed`, `ee` となります。
「呼び名候補の集合」を構成する文字列は全部で $ 25 $ 個あります。高橋君はそれらの文字列を辞書順に並べたときに先頭から $ N $ 番目となる文字列を最終的な呼び名にすることにしました。
あなたの課題は、高橋君が定めた最終的な呼び名を求めることです。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ S $ $ N $
- $ 1 $ 行目には、長さ $ 5 $ の文字列 $ S $ が与えられる。$ S $ の各文字はいずれも半角小文字アルファベットであり、$ S $ に使われている文字には重複がなく、かつ昇順に並んでいる。すなわち文字列 $ S $ の左から $ i\ (1\ ≦\ i\ ≦\ 5) $ 文字目の文字を $ c_i $ としたとき、$ c_i\ ≠\ c_j\ (i≠j) $ であり、$ i<j $ ならアルファベット $ c_i $ はアルファベット $ c_j $ よりもアルファベット順で前である。
- $ 2 $ 行目には、整数 $ N\ (1\ ≦\ N\ ≦\ 25) $ が与えられる。
输出格式
高橋君が定めた最終的な呼び名を $ 1 $ 行に出力せよ。出力の末尾に改行を入れること。
输入输出样例
输入样例 #1
abcde
8
输出样例 #1
bc
输入样例 #2
aeiou
22
输出样例 #2
ue
输入样例 #3
vwxyz
25
输出样例 #3
zz
说明
### Sample Explanation 1
\- 「呼び名候補の集合」は、問題文中の例と同一です。「呼び名候補の集合」の中で、辞書順で $ 8 $ 番目の文字列は `bc` なので、`bc` を出力します。