CF 253A(最大间隔相异队列)

来源:互联网 发布:俄罗斯共青城现状 知乎 编辑:程序博客网 时间:2024/05/01 11:40
A. 男孩女孩
time limit per test
1 second
memory limit per test
256 megabytes
input
input.txt
output
output.txt

有n个男孩和m个女孩排队,我们希望相邻的2个孩子性别尽可能不同。

请帮助它们排队。

Input

第1行有2个整数 n,m (1 ≤ n, m ≤ 100).

Output

请输出一行它们排队的队列,B表示男孩,G表示女孩.

输出任意一种方案即可。

Sample test(s)
input
3 3
output
GBGBGB
input
4 2
output
BGBGBB
Note

In the first sample another possible answer is BGBGBG.

In the second sample answer BBGBGB is also optimal.


分成2种情况考虑-男多女少和女多男少

考虑以下2种情况:

BGBGBB

BGBGGG-->GBGBGG 显然后面间隔较多


Program Boys;var   n,m,i:longint;begin   assign(input,'input.txt');   assign(output,'output.txt');   reset(input);   rewrite(output);   read(n,m);   if n<m then   begin      for i:=1 to n do write('GB');      for i:=n+1 to m do write('G');   end   else   begin      for i:=1 to m do write('BG');      for i:=m+1 to n do write('B');   end;   writeln;   close(input);close(output);end.


原创粉丝点击