CF Codeforces Round #257 (Div. 一) A （449A） Jzzhu and Chocolate

CF Codeforces Round #257 (Div. 1) A （449A） Jzzhu and Chocolate

不得不说这次CF有点坑，看到不少红名的大神爆零。。。。

中国人出的题为何如此叼呢？？

这个题就是一个双向的枚举贪心，分两种情况，一种是将尽可能多的刀数切列，剩余的切行。另一种是将尽可能多的刀数切行，剩余的切l列；

然后求这两个的最大值即可！！！

AC代码如下：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#define inf 2000000000
#define mod 1000000007
using namespace std;

int main()
{
    int n,m,k;
    int a,b;
    long long area1,area2;
    cin>>n>>m>>k;
    if(n+m-2<k)
    {
        cout<<"-1"<<endl;
        return 0;
    }
    a=n-1;
    if(k<a)
        a=k;
    b=k-a;
    area1=(long long )(n/(a+1))*(m/(b+1));
    b=m-1;
    if(k<b)
        b=k;
    a=k-b;
    area2=(long long )(n/(a+1))*(m/(b+1));
    long long ans;
    ans=max(area1,area2);
    cout<<ans<<endl;
    return 0;
}