#P7032. [NWRRC 2016] Boys and Girls
[NWRRC 2016] Boys and Girls
题目描述
Bob found a nice task in his old math book for children. It says:
There are children standing in a circle, of them stand next to a boy, and of them stand next to a girl. How is it possible?
Here is the solution to the task. If boys and girls stand like this: BGBGBGBGGG, there are children who stand next to a boy (here they are underlined: BGBGBGBGGG), and children who stand next to a girl
Now Bob wants to solve a generalized version of this task:
There are children standing in a circle, of them stand next to a boy, and of them stand next to a girl. How is it possible?
Help Bob by writing a program that solves the generalized task.
输入格式
The single line of the input contains three integers and ; .
输出格式
If there is a solution, output a string of length , describing the order of children in the circle. corresponds to a girl, character corresponds to a boy. If there are several solutions, output any
If there is no solution, output Impossible.
10 5 7
BGBGBGBGGG
10 3 8
Impossible
提示
Time limit: 2 s, Memory limit: 256 MB.