CF253A.Boys and Girls

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Boys and Girls

题目描述

班级里有 nn 个男孩和 mm 个女孩。他们需要排成一队,使得男孩和女孩尽可能交替出现。假设队伍中的位置从左到右按 11n+mn+m 编号。我们要求使得下列的整数 ii 的数量尽可能多:1i<n+m1 \leq i < n+m,位置 iii+1i+1 上的孩子性别不同(即第 ii 位是女孩,第 i+1i+1 位是男孩,或反之)。

请帮助孩子们,告诉他们应如何排队。

输入格式

输入一行包含两个整数 nnmm1n,m1001 \leq n, m \leq 100),用空格分隔。

输出格式

输出一行长度为 n+mn+m 的字符串,第 ii 位输出字符 "B" 表示该位置应站男孩,"G" 表示女孩。

当然,"B" 的个数必须恰好为 nn,"G" 的个数必须恰好为 mm。如果有多种最优方案,可以输出任意一种。

说明/提示

在第一个样例中,另一个可行答案为 BGBGBG。

在第二个样例中,答案 BBGBGB 也是最优的。

由 ChatGPT 5 翻译

样例

3 3
GBGBGB
4 2
BGBGBB

在线编程 IDE

建议全屏模式获得最佳体验