시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 162 | 65 | 63 | 40.385% |
You have found an old jigsaw puzzle in the attic of your house, left behind by the previous occupants. Because you like puzzles, you decide to put this one together. But before you start, you want to know whether this puzzle was left behind for a reason. Maybe it is incomplete? Maybe the box contains pieces from multiple puzzles?
If it looks like a complete puzzle, you also need to know how big your work surface needs to be. Nothing worse than having to start a jigsaw over because you started on a small table.
The box does not tell you the dimensions $w \times h$ of the puzzle, but you can quickly count the three types of pieces in the box:
Do these pieces add up to a complete jigsaw puzzle? If so, what was the original size of the jigsaw puzzle?
If there exist numbers $w$ and $h$ satisfying $w\geq h\geq 2$ such that the original size of the jigsaw puzzle could have been $w\times h$, then output a single line containing $w$ and $h$. Otherwise, output "impossible
".
If there are multiple valid solutions, you may output any one of them.
4 8 4
4 4
4 10 14
impossible
4 12 6
impossible
4 2048 195063
773 255
ICPC > Regionals > Europe > Northwestern European Regional Contest > The UK & Ireland Programming Contest > UKIEPC 2020 J번
ICPC > Regionals > Europe > Northwestern European Regional Contest > Benelux Algorithm Programming Contest > BAPC 2020 J번