CF 253A(最大间隔相异队列)
A. 男孩女孩time limit per test1 secondmemory limit per test256 megabytesinputinput.txtoutputoutput.txt
有n个男孩和m个女孩排队,我们希望相邻的2个孩子性别尽可能不同。
请帮助它们排队。
Input第1行有2个整数 n,m (1?≤?n,?m?≤?100).
Output请输出一行它们排队的队列,B表示男孩,G表示女孩.
输出任意一种方案即可。
Sample test(s)input3 3output
GBGBGBinput
4 2output
BGBGBBNote
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.