codeforces #257 C题Jzzhu and Chocolate
来源:互联网 发布:手机如何联系淘宝小二 编辑:程序博客网 时间:2024/04/30 16:09
题目地址: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); } else printf("%I64d\n",max(m/(k+1)*n,n/(k+1)*m)); return 0;}
1 0
- codeforces #257 C题Jzzhu and Chocolate
- Codeforces Round #257 C.Jzzhu and Chocolate
- Codeforces #257 (Div. 2) C. Jzzhu and Chocolate
- Codeforces Round #257 (Div. 2) C. Jzzhu and Chocolate
- Codeforces Round #257 (Div. 2)C. Jzzhu and Chocolate
- Codeforces Round #257 (Div. 2) 1C Jzzhu and Chocolate
- Codeforces Div. 2 #257-C. Jzzhu and Chocolate
- Codeforces Round #257 (Div. 2) C. Jzzhu and Chocolate
- Codeforces Round #257 (Div. 2) C. Jzzhu and Chocolate (数学)
- Codeforces 450 C. Jzzhu and Chocolate
- Codeforces 450 C. Jzzhu and Chocolate
- CODEFORCES 450C Jzzhu and Chocolate <贪心>
- Codeforces Jzzhu and Chocolate
- (CF#257)C. Jzzhu and Chocolate
- 450C - Jzzhu and Chocolate
- Codeforces Round #257 (Div. 2)449A - Jzzhu and Chocolate
- 【杂题】 codeforces 449A Jzzhu and Chocolate
- CodeForces 449-A. Jzzhu and Chocolate
- 怎样批量删除.svn文件
- Jquery资源合辑
- 33 蛇形填数
- Linux用户空间与内核空间
- 认识WebGL
- codeforces #257 C题Jzzhu and Chocolate
- 34 韩信点兵
- JSP邮编区号管理系统
- 【LeetCode】【Python题解】Reverse Integer
- 杭电1102 Constructing Roads
- [C/C++标准库]_[初级]_[使用std::sort排序各种类型数据]
- 36 最长公共子序列
- Cocos2d-x中的文件读取操作
- Android中ListView的各种显示效果