165. 最大字典序无重复串
内存限制:256 MB
时间限制:1.000 S
题目描述
小红有 x 个字母 a,y 个字母 b,小红不喜欢在串中出现连续超过 k 个相同的字符。如果存在用完所有字母组成的字符串,找出其中字典序最大的串,否则输出-1。
输入
一行三个整数 x,y,k(1 <= x,y <= 10^5, 1 <= k <= 100),表示小红有 x 个字母 a,y 个字母 b,小红不喜欢在串中出现连续超过 k 个相同的字符。
输出
如果存在,输出字典序最大的串,否则输出 -1。
样例输入 复制
3 5 2
样例输出 复制
bbabbaba