- 每次切割应该是直线（水平或垂直）；
- 每次切割应沿着单位正方形的边缘进行（禁止用分割任何单位巧克力正方形）；
- 每一切割都应该放在整个矩形巧克力里面，而且所有的切割线不能重合。
下图为一块5*6的矩形巧克力经过5次切割的情况：
现在他想知道给定巧克力经过k次切分后，最小一块的最大面积是多少？
5246: 虎哥切割巧克力★★★★
时间限制: 1 Sec 内存限制: 128 MB提交: 61 解决: 20
[提交][状态][命题人:]
题目描述
虎哥有一块大的矩形巧克力，它由n*m个单位正方形连在一起组成的。现在需要切k次把它分成若干份，每次切分要求符合下面的要求：
现在他想知道给定巧克力经过k次切分后，最小一块的最大面积是多少？
现在他想知道给定巧克力经过k次切分后，最小一块的最大面积是多少？
输入
三个整数n,m,k(1≤n,m≤1e9; 1≤k≤2e9).
输出
一个整数，表示最小一块的最大面积。如果无法切割k次，则输出-1。
样例输入
Copy
3 4 1
样例输出
Copy
6
提示
样例2
输入：6 4 2
输出：8
样例3
输入：2 3 4
输出：-1
在测试样例1中，可按下面的方法切割
在测试样例2中，可按下面的方法切割
在测试样例3中， 2*3的巧克力无法不重复切割4次
输入：6 4 2
输出：8
样例3
输入：2 3 4
输出：-1
在测试样例1中，可按下面的方法切割
在测试样例2中，可按下面的方法切割
在测试样例3中， 2*3的巧克力无法不重复切割4次