Codeforces Round #257 (Div. 2) C. Jzzhu and Chocolate

• 题目链接：http://codeforces.com/contest/450/problem/C
• 题意：给定n*m的巧克力，切k刀，使最小块最大
• 思路：当k=1时， 我们切一刀，则最小块从原来的n*m变为了(n*m)/2，也就是减小了(n*m)/2，那么在同一方向切的刀数越多，则每增加一刀的最小块减小的量就越小，所以尽量在一个方向上切，一个方向不够切时再换个方向

---

#include <bits/stdc++.h>
#define pi acos(-1)
#define fastcin cin.tie(NULL);ios_base::sync_with_stdio(false);
using namespace std;
typedef long long LL;
typedef pair<int, int> P;
const int INF = 0x3f3f3f3f;
const LL ll_INF = 0x3f3f3f3f3f3f3f3f;//4e18 ~= 2^62
const int MAXN =1000000 + 10;
const LL mod = 1e9+7;

int main()
{
    fastcin;
    LL n, m, k;
    cin >> n >> m >> k;
    if(k>(n+m-2)){ cout << "-1" << endl; return 0; }
    if(k<max(n, m)) cout<< max(n*(m/(k+1)), m*(n/(k+1))) << endl;
    else cout << max(n/(k-m+2), m/(k-n+2)) << endl;
}