CF253A Boys and Girls

题目描述

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

输入格式

输入一行包含两个整数 $n$ 和 $m$($1 \leq n, m \leq 100$),用空格分隔。

输出格式

输出一行长度为 $n+m$ 的字符串,第 $i$ 位输出字符 "B" 表示该位置应站男孩,"G" 表示女孩。 当然,"B" 的个数必须恰好为 $n$,"G" 的个数必须恰好为 $m$。如果有多种最优方案,可以输出任意一种。

说明/提示

在第一个样例中,另一个可行答案为 BGBGBG。 在第二个样例中,答案 BBGBGB 也是最优的。 由 ChatGPT 5 翻译