#P13802. [codefestival2017 qualb]Largest Smallest Cyclic Shift

[codefestival2017 qualb]Largest Smallest Cyclic Shift

AT_

题目描述

对于字符串 SS,定义 f(S)f(S)SS 的所有循环移位中字典序最小的一个。例如,当 S=S = babca 时,SS 的循环移位(babca, abcab, bcaba, cabab, ababc)中,字典序最小的是 ababc,因此 f(S)=f(S) = ababc

给定三个整数 X,Y,ZX, Y, Z,你需要构造一个包含恰好 XX 个字符 aYY 个字符 b,和 ZZ 个字符 c 的字符串 TT。如果有多个这样的字符串,你需要使得 f(T)f(T) 在字典序上尽可能大。

求出 f(T)f(T) 的字典序最大值。

输入格式

输入将以以下形式从标准输入中提供:

XX YY ZZ

输出格式

输出答案。

约束

  • 1X+Y+Z501 \le X + Y + Z \le 50
  • X,Y,ZX, Y, Z 是非负整数。

样例解释 1

字符串 TT 必须由两个 a 和两个 b 构成。

  • T=T = aabb 时,f(T)=f(T) = aabb
  • T=T = abab 时,f(T)=f(T) = abab
  • T=T = abba 时,f(T)=f(T) = aabb
  • T=T = baab 时,f(T)=f(T) = aabb
  • T=T = baba 时,f(T)=f(T) = abab
  • T=T = bbaa 时,f(T)=f(T) = aabb

因此,f(T)f(T) 的最大值是 abab


Translated by User 735713.

输入输出样例 #1

输入 #1

2 2 0

输出 #1

abab

输入输出样例 #2

输入 #2

1 1 1

输出 #2

acb