조건 변경

테스트 케이스 개수의 범위를 1 ≤ P ≤ 50으로 변경해 주세요.

데이터 교체 - 희망편

• Input & output: GitHub Gist

공식 데이터에서 답이 여러 가지가 나오는 일부 테스트 케이스를 답이 유일하도록 약간 수정했습니다. 모범 답안에서 아주 빠르게 동작합니다.

데이터 교체 - 절망편

• Input & output: Google Drive

모범 답안은 가지치기된 완전 탐색을 사용하며, 당연히 모든 테스트 케이스에서 빠르게 동작한다는 보장이 없습니다. 이 문제를 수록한 다른 온라인 저지인 Kattis에서는 공식 데이터에 따라 "1이 적힌 칸이 반드시 주어지며, 최대 45개의 빈 칸이 주어진다"는 조건을 걸었으나, 이 조건 아래에서도 여전히 모범 답안에서 수십 초가 걸리는 테스트 케이스를 만들 수 있습니다.

이 문제는 2003년에 가능한 모든 답이 발견되었으며(Wolfram MathWorld), 위 데이터는 이를 전부 포함하고 있습니다. 또한 각 테스트 케이스는 단 세 개의 칸에만 수가 적혀 있으며, 답이 유일합니다.

어떤 데이터를 사용할지는 운영자님의 판단에 따릅니다 :P