#P13802. [codefestival2017 qualb]Largest Smallest Cyclic Shift

    ID: 13003 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 8 上传者: 标签>CF2500提高+/省选-序列构造极端元素优先处理交换论证有序多重集合

[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 个字符 a,YY 个字符 b,和 ZZ 个字符 c 的字符串 TT。如果有多个这样的字符串,你需要使得 f(T)f(T) 在字典序上尽可能大。

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

输入格式

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

XX YY ZZ

输出格式

输出答案。

约束

  • 1≤X+Y+Z≤501 \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