codeforces #257 C题Jzzhu and Chocolate

本文主要是介绍codeforces #257 C题Jzzhu and Chocolate，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址：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时，我当时懒得分析怎么切。。直接也是切一边，于是就直接来了个比较取大的。。

这样分类完。。就很清晰了。代码也很简单了。。可我当时居然对第二个分类直接输出了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);}elseprintf("%I64d\n",max(m/(k+1)*n,n/(k+1)*m));return 0;
}

这篇关于codeforces #257 C题Jzzhu and Chocolate的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---