n명의 아이를 원형으로 B/G로 배치해 boy 옆에 서는 아이가 정확히 x명, girl 옆에 서는 아이가 정확히 y명이 되게 하고, 사전순으로 가장 작은 문자열을 출력한다.
쉬움2구현완전 탐색문자열아직 제출이 없습니다시간 제한2초메모리 제한256 MB
문제 설명
예제12
문제
n명의 아이가 원을 이루어 서 있다. 원에서 어떤 아이의 바로 옆에 선 아이를 그 아이의 이웃이라 한다. 이웃 중에 남자아이가 한 명이라도 있는 아이는 남자아이 옆에 선 아이이고, 이웃 중에 여자아이가 한 명이라도 있는 아이는 여자아이 옆에 선 아이다. n이 2면 두 아이가 서로의 유일한 이웃이다.
남자아이 옆에 선 아이가 정확히 x명, 여자아이 옆에 선 아이가 정확히 y명인 배치를 찾아라.
입력
첫째 줄에 정수 n, x, y가 공백으로 구분되어 주어진다. (2≤n≤100000, 0≤x,y≤n)
출력
조건을 만족하는 배치가 없으면 Impossible을 출력한다.
배치가 있으면 길이 n인 문자열 하나를 출력한다. 남자아이는 B, 여자아이는 G로 적고, 원을 한 방향으로 돌면서 만나는 순서대로 아이를 쓴다. 어느 아이에서 시작해도 되므로 한 배치를 회전한 문자열도 모두 조건을 만족한다. 조건을 만족하는 문자열이 여러 개면 사전순으로 가장 앞선 것을 출력한다. 사전순 비교에서 B가 G보다 앞선다.