设为首页 加入收藏

TOP

zoj 3778 Talented Chef 贪心
2015-11-21 01:04:26 来源: 作者: 【 】 浏览:1
Tags:zoj 3778 Talented Chef 贪心

题意:
有n个饼,给出完成每个饼所需要的时间t1,t2,...,tn,现在有m个锅(也就是说可以同时煎m个饼),问完成所有饼至少需要多少时间。

限制:
1 <= n,m,ti <= 40000

思路:
贪心
ans=max(ceil(sigma(1~n,ti)/m),max(ti))

/*zoj 3778 Talented Chef
  题意:
  有n个饼,给出完成每个饼所需要的时间t1,t2,...,tn,现在有m个锅(也就是说可以同时煎m个饼),问完成所有饼至少需要多少时间。
  限制:
  1 <= n,m,ti <= 40000
  思路:
  贪心
  ans=max(ceil(sigma(1~n,ti)/m),max(ti))
 */
#include
  
   
#include
   
     using namespace std; int main(){ int T; scanf("%d",&T); while(T--){ int n,m; scanf("%d%d",&n,&m); int a; int sum=0,_max=0; for(int i=0;i
     
    
   
  
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇In-circles Again(简单几何) 下一篇URAL - 1828 Approximation by a ..

评论

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