#P13802. [codefestival2017 qualb]Largest Smallest Cyclic Shift
[codefestival2017 qualb]Largest Smallest Cyclic Shift
AT_
题目描述
对于字符串 ,定义 为 的所有循环移位中字典序最小的一个。例如,当 babca 时, 的循环移位(babca, abcab, bcaba, cabab, ababc)中,字典序最小的是 ababc,因此 ababc。
给定三个整数 ,你需要构造一个包含恰好 个字符 a, 个字符 b,和 个字符 c 的字符串 。如果有多个这样的字符串,你需要使得 在字典序上尽可能大。
求出 的字典序最大值。
输入格式
输入将以以下形式从标准输入中提供:
输出格式
输出答案。
约束
- 是非负整数。
样例解释 1
字符串 必须由两个 a 和两个 b 构成。
- 当
aabb时,aabb。 - 当
abab时,abab。 - 当
abba时,aabb。 - 当
baab时,aabb。 - 当
baba时,abab。 - 当
bbaa时,aabb。
因此, 的最大值是 abab。
Translated by User 735713.
输入输出样例 #1
输入 #1
2 2 0
输出 #1
abab
输入输出样例 #2
输入 #2
1 1 1
输出 #2
acb