设为首页 加入收藏

TOP

codeforces #257 C题Jzzhu and Chocolate
2015-07-20 18:05:27 来源: 作者: 【 】 浏览:3
Tags:codeforces #257 Jzzhu and Chocolate

?

这次CF的时候绝壁脑残了。。。A题和C题都出现了脑残失误。。。唯一一个AC的B题还是被HACK了。。。分数也不多了。。。简直sad。。。。。。。。

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

首先让n>=m,如果不是的话,可以交换。主要是考虑切横的多少刀,竖的多少刀。

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

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

3:当k =m,此时,全切长的,短的不切。

4:当k

这样分类完。。就很清晰了。代码也很简单了。。可我当时居然对第二个分类直接输出了1。。。。sad。。。当时大脑绝壁短路了。。。

代码如下:

?

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include
        
          using namespace std; int main() { __int64 n, m, k, i, x1=-1, x2=-1, x; scanf(%I64d%I64d%I64d,&n,&m,&k); if(n
         
          =n) { printf(%d ,m/(k-n+2)); } else if(k
          
           =m) { printf(%I64d ,n/(k+1)*m); } else printf(%I64d ,max(m/(k+1)*n,n/(k+1)*m)); return 0; } 
          
         
        
       
      
     
    
   
  


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 4286 Data Handler 下一篇HDU BestCoder Round #1 1002 项..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: