#P7032. [NWRRC2016] Boys and Girls
[NWRRC2016] 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
.
题目大意
题目描述
Bob在他那本给孩子们的旧数学书中找到了一个好任务。上面写着:
有 个孩子站成一个圆圈,其中 个站在一个男孩旁边, 个站在一个女孩旁边。如何解决这个任务?
这个任务的解决方案如下:如果 个男孩和 个女孩像这样站着:,那么有 555 个孩子站在一个男孩旁边(用粗体字标记:bgbgbgbggg), 777 个孩子站在一个女孩旁边(用粗体字标记:bgbgbgbggg)。
现在Bob想解决这个任务的广义版本:
有 个孩子站在一个圆圈里,其中 个孩子站在一个男孩旁边, 个孩子站在一个女孩旁边。如何解决这个任务?
请编写一个程序来帮助Bob解决这个任务。
输入格式
一行,包括三个整数 , , 。(; )
输出格式
若有解,输出一个长度为 的字符串,描述圆中元素的顺序。每个字符 对应一个女孩,字符 对应一个男孩。如果有多个解决方案,则输出其中任意一种。
如果没有解决方案,输出'Impossible'
。(不包括引号)
10 5 7
BGBGBGBGGG
10 3 8
Impossible
提示
Time limit: 2 s, Memory limit: 256 MB.