职务地址：http://codeforces.com/contest/450/problem/C

这次CF的时候绝壁脑残了。

。。A题和C题都出现了脑残失误。。。

唯一一个AC的B题还是被HACK了。。。分数也不多了。。。简直sad。

。

。。。。。

。

这题我的思路是分类讨论。分四种情况。

首先让n>=m，假设不是的话，能够交换。主要是考虑切横的多少刀，竖的多少刀。

1：当k>n+m-2，此时，切不了那么多刀。输出-1.

2：当k>=n，此时。把长的那一段全切了，剩下的切短的。

3：当k<n&&k>=m，此时，全切长的，短的不切。

4：当k<m时。我当时懒得分析怎么切。。直接也是切一边，于是就直接来了个比較取大的。

。

这样分类完。

。就非常清晰了。

代码也非常easy了。

。可我当时竟然对第二个分类直接输出了1。。

。

。sad。

。

。当时大脑绝壁短路了。。。

代码例如以下：

#include <iostream>

#include <stdio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

#include <ctype.h>

#include<algorithm>

using namespace std;

int main()

{

    __int64 n, m, k, i, x1=-1, x2=-1, x;

    scanf("%I64d%I64d%I64d",&n,&m,&k);

    if(n<m)

    {

        int t=n;

        n=m;m=t;

    }

    if(n+m-2<k)

        printf("-1\n");

    else if(k>=n)

    {

        printf("%d\n",m/(k-n+2));

    }

    else if(k<n&&k>=m)

    {

        printf("%I64d\n",n/(k+1)*m);

    }

    else

        printf("%I64d\n",max(m/(k+1)*n,n/(k+1)*m));

    return 0;

}