직소 퍼즐
면접 대비시간 제한2초메모리 제한512 MB
코너 조각, 가장자리 조각, 가운데 조각의 개수가 주어질 때 완성된 w 곱하기 h 직소 퍼즐이 되는지 판정하고 가능한 크기를 출력한다.
문제
집 다락에서 이전 거주자가 두고 간 오래된 직소 퍼즐을 발견했다. 퍼즐을 좋아하니 맞춰 보기로 했다. 그런데 시작하기 전에, 이 퍼즐이 왜 남겨졌는지 알고 싶다. 조각이 모자란 걸까? 상자에 여러 퍼즐의 조각이 섞여 있는 걸까?
완성된 퍼즐처럼 보인다면, 작업대가 얼마나 커야 하는지도 알아야 한다. 작은 탁자에서 시작했다가 처음부터 다시 맞추는 것보다 나쁜 일은 없다.
상자에는 퍼즐의 크기 가 적혀 있지 않지만, 상자 안의 세 종류 조각 수는 금방 셀 수 있다.
- 모서리 조각: 퍼즐의 두 변에 닿는 조각.
- 변 조각: 퍼즐의 한 변에 닿는 조각.
- 가운데 조각: 퍼즐의 어떤 변에도 닿지 않는 조각.
이 조각들로 완성된 직소 퍼즐을 만들 수 있을까? 만들 수 있다면 원래 퍼즐의 크기는 얼마였을까?
입력
한 줄에 세 정수 , , ()이 주어진다. 각각 모서리 조각, 변 조각, 가운데 조각의 수다.
출력
원래 직소 퍼즐의 크기가 였을 수 있는 인 수 와 가 존재하면, 한 줄에 와 를 출력한다. 그렇지 않으면 "impossible"을 출력한다.
가능한 답이 여러 개면 아무거나 하나 출력해도 된다.