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

Posted on by
内容目录
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.