codeforces C. Jzzhu and Chocolate

http://codeforces.com/contest/450/problem/C

题意:一个n×m的矩形，然后可以通过横着切竖着切，求切完k次之后最小矩形面积的最大值。

思路：设k1为横着切的次数，k2为竖着切的次数，最后的面积的大小为s=n/(k1+1)*(m/(k2+1)); 只有(k1+1)*(k2+1)的最小时，s最大.

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;

ll n,m,k;

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