NEERC'07 준준결승의 심사위원단이 새 게임을 소개합니다 - 체스 솔리테어입니다. 이 솔리테어는 카드가 아닌 정사각형의 흑백 타일로 진행됩니다. 게임의 목표는 평평한 면에 타일을 올려놓아 체스 패턴으로 정사각형을 만드는 것입니다. 정사각형은 전부 채워져야 하며 가능한 최대 크기여야 합니다. 목표로 하는 정사각형에 맞지 않는다면 남는 타일이 있을 수는 있습니다.
이 게임을 더 유명하게 만들기 위해, 이 게임의 컴퓨터 버전인 iChess가 개발됐습니다. 플레이어에게 실제 타일이 아닌 타일의 수가 주어진다는 것을 제외하고 규칙은 같습니다. 또한 솔리테어의 결과는 실제 레이아웃으로 주어지지 않고 체스 패턴으로 가능한 최대 크기의 정사각형의 (타일 수를 기준으로 한) 한 변의 길이로 주어집니다.
iChess 솔리테어를 플레이할 수 있는 프로그램을 작성합시다.
입력
각각 검은 타일과 흰 타일의 수를 의미하는 두 정수 b와 w가 주어집니다. (0 <= b, w <= 10000)
출력
첫 줄에 b개의 검은 타일과 w개의 흰 타일로 만들 수 있는 최대 크기 정사각형의 한 변의 길이를 나타내는 하나의 정수 s를 출력합니다.
ez_code 4년 전 9
문제
NEERC'07 준준결승의 심사위원단이 새 게임을 소개합니다 - 체스 솔리테어입니다. 이 솔리테어는 카드가 아닌 정사각형의 흑백 타일로 진행됩니다. 게임의 목표는 평평한 면에 타일을 올려놓아 체스 패턴으로 정사각형을 만드는 것입니다. 정사각형은 전부 채워져야 하며 가능한 최대 크기여야 합니다. 목표로 하는 정사각형에 맞지 않는다면 남는 타일이 있을 수는 있습니다.
이 게임을 더 유명하게 만들기 위해, 이 게임의 컴퓨터 버전인 iChess가 개발됐습니다. 플레이어에게 실제 타일이 아닌 타일의 수가 주어진다는 것을 제외하고 규칙은 같습니다. 또한 솔리테어의 결과는 실제 레이아웃으로 주어지지 않고 체스 패턴으로 가능한 최대 크기의 정사각형의 (타일 수를 기준으로 한) 한 변의 길이로 주어집니다.
iChess 솔리테어를 플레이할 수 있는 프로그램을 작성합시다.
입력
각각 검은 타일과 흰 타일의 수를 의미하는 두 정수 b와 w가 주어집니다. (0 <= b, w <= 10000)
출력
첫 줄에 b개의 검은 타일과 w개의 흰 타일로 만들 수 있는 최대 크기 정사각형의 한 변의 길이를 나타내는 하나의 정수 s를 출력합니다.
주어진 타일로 정사각형을 만들 수 없다면, 한 단어 "Impossible"을 출력합니다.