atcoder#CODEFESTIVAL2017QUALBF. Largest Smallest Cyclic Shift
Largest Smallest Cyclic Shift
题目描述
文字列 に対し、 を の巡回シフトのうち辞書順最小のものとします。 たとえば、 babca
のとき、 の巡回シフト (babca
, abcab
, bcaba
, cabab
, ababc
) のうち最小の ababc
が となります。
あなたは、三個の整数 , が与えられます。 あなたは、 a
をちょうど 個、b
をちょうど 個、c
をちょうど 個含む文字列 を構成したいです。 そのような文字列が複数存在する場合は、 を辞書順で最大化したいです。
の辞書順での最大値を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
答えを出力せよ。
题目大意
定义 为:对于一个字符串 ,每次将它最左边的字符放置到字符串末尾生成的字符串集合中,字典序最小的字符串。例如:对于 为 babca
的情况, 即为 babca
、abcab
、bcaba
、cabab
、ababc
中最小的那个,即 ababc
。
你需要构造一个字符串 ,共包含 个字符 a
、 个字符 b
和 个字符 c
,使得 尽可能大,输出这个 。
2 2 0
abab
1 1 1
acb
提示
制約
- は非負整数である。
Sample Explanation 1
は a
二個と b
二個からならなければなりません。 - aabb
のとき aabb
. - abab
のとき abab
. - abba
のとき aabb
. - baab
のとき aabb
. - baba
のとき abab
. - bbaa
のとき aabb
. となるので、 の最大値は abab
です。