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 です。