벅스 통합 주식회사는 유명한 고수준 메모리 칩 제조회사이다.

드디어 벅스 통합 주식회사에서 6테라바이트의 Q-RAM 칩을 생산하는데 착수했다.

6개의 정사각형 유닛으로 이루어진 각각의 Q-RAM 칩들은 2*3 직사각형 모양이다.

이와 같은 Q-RAM 칩들은, N*M개의 실리콘 직사각형 판으로 나눠진 정사각형 유닛으로 제작 된다.

조심스럽게 각각의 유닛들을 테스트한 다음, 불량품들은 검은색으로 칠한다.

마지막으로, 이 실리콘 판을 메모리칩들로 자른다. 각각의 칩들은 2*3(혹은 3*2)의 정사각형 모양의 유닛으로 구성된다.

물론 칩들은 불량으로 표시된 사각형은 포함하지 않는다.

이것은 모든 정상 유닛이 메모리칩의 일부가 되어야 하지는 않는다는 것을 의미한다.

이 회사는 가능한 한 정상 유닛들을 조금만 버리고자 한다.

즉, 그들이 원하는 것은 판을 잘라서 가능한 가장 많은 수의 칩을 만드는 방법을 알아보자.

당신에게는 몇몇 실리콘 판들의 치수가 주어지고, 각 판마다 불량 유닛들의 리스트가 주어집니다.

당신은 판을 잘라서 만들 수 있는 칩의 최대 개수들을 각각의 판에 대해서 계산해내는 프로그램들 작성해야 합니다.

Bugs timer 1s memory 256MB

Bugs 1s 256MB