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

CF 253A(最大间隔相异队列)
A. 男孩女孩time limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txt

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

请帮助它们排队。

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

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

输出任意一种方案即可。

3 3

GBGBGB

4 2

BGBGBB

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.