問題
w x h(너비 x 높이) 크기의 직사각형의 케이크가 주어지고 이를 m조각으로 나누는데 가장 큰 크기의 조각을 구해보자 .
여기서 케이크를 경우 나눠진 케이크의 너비와 높이가 반드시 정수가 되어야 하며,
나눠진 케이크는 직사각형 모양을 유지해야한다.
(다시 말해서 케이크는 직선으로 잘라야 하며, 대각선 처럼으로 자르는 일 없이, 가로 세로로 잘라야만 한다.)
w = 4, h =4, m = 4일 경우는 다음과 같이 자를 경우 가장 큰 조각이 최소화 된다.
w = 4, h = 4, m = 3의 경우는 다음과 같이 자를 경우가 최적이 된다.
輸入
입력은 여러 줄의 테스트 케이스로 이루어져 있다. 테스트 케이스는 3개의 숫자 w, h, m으로 구성되며 3개의 수는 1이상 20이하의 숫자이고, m은 w와 h의 곱보다 작거나 같다. 3개의 숫자가 0으로 입력 될 경우 프로그램을 종료하고, 이 테스트 케이스는 처리하지 않는다.
輸出
각각의 테스트 케이스에 대해 최적으로 케이크를 잘랐을 때 가장 큰 조각의 면적을 출력한다.
範例
4 4 4
4 4 3
0 0 0
4
6
需要登入才能撰寫程式碼。