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 翻译