#codefestival2017qualbf. [code_festival_2017_qualb_f]Largest Smallest Cyclic Shift
[code_festival_2017_qualb_f]Largest Smallest Cyclic Shift
题目描述
对于一个字符串 ,定义 为 的字典序最小的循环移位。例如,如果 babca
,则 ababc
,因为它是所有循环移位中最小的 (babca
, abcab
, bcaba
, cabab
, ababc
)。
给定三个整数 和 。你希望构造一个字符串 ,其中恰好包含 个 a
, 个 b
,和 个 c
。如果存在多个这样的字符串,则选择一个使得 字典序最大的。
计算 可能的最大值。
约束条件
- 是非负整数。
输入
输入以以下格式从标准输入给出:
输出
输出答案。
示例输入1
2 2 0
示例输出1
abab
必须包含两个 a
和两个 b
。
- 如果
aabb
,aabb
。 - 如果
abab
,abab
。 - 如果
abba
,aabb
。 - 如果
baab
,aabb
。 - 如果
baba
,abab
。 - 如果
bbaa
,aabb
。
因此, 的最大可能值是 abab
。
示例输入2
1 1 1
示例输出2
acb