ZOJ 3778 Talented Chef
来源:互联网 发布:华为云服务器默认端口 编辑:程序博客网 时间:2024/05/21 15:46
As we all know, Coach Gao is a talented chef, because he is able to cookM dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course,Coach Gao is going to cook all dishes himself, in order to show off his genius cooking skill to his girlfriend.
To make full use of his genius in cooking, Coach Gao decides to prepareN dishes for the dinner. The i-th dish contains Ai steps. The steps of a dish should be finished sequentially. In each minute of the cooking,Coach Gao can choose at most M different dishes and finish one step for each dish chosen.
Coach Gao wants to know the least time he needs to prepare the dinner.
Input
There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:
The first line contains two integers N and M (1 <= N, M <= 40000). The second line contains N integers Ai (1 <= Ai <= 40000).
Output
For each test case, output the least time (in minute) to finish all dishes.
Sample Input
23 22 2 210 61 2 3 4 5 6 7 8 9 10
Sample Output
310
#include <stdio.h>#include <algorithm>using namespace std;int main(){ int cas,sum,n,m,temp,maxx; scanf("%d",&cas); while(cas--) { scanf("%d %d",&n,&m); sum=0;maxx=-1; for(int i=1;i<=n;i++) { scanf("%d",&temp); maxx=max(maxx,temp); sum+=temp; } if(n<=m) { printf("%d\n",maxx); } else { int ans=sum/m; if(sum%m) ans++; printf("%d\n",ans>maxx?ans:maxx); } } return 0;}
- ZOJ 3778 Talented Chef
- 【zoj】 3778 Talented Chef
- zoj 3778 Talented Chef
- ZOJ 3778 Talented Chef
- zoj 3778 Talented Chef
- ZOJ 3778 Talented Chef
- ZOJ 3778 Talented Chef
- ZOJ 3778 Talented Chef
- ZOJ 3778 Talented Chef
- ZOJ 3778Talented Chef
- zoj 3778 Talented Chef
- zoj 3778 Talented Chef 模拟
- zoj 3778 Talented Chef 贪心
- ZOJ 3778 Talented Chef【贪心】
- ZOJ 3778 Talented Chef (贪心+二分)
- ZOJ Problem Set - 3778【Talented Chef】
- ZOJ 3778 Talented Chef(数学啊 )
- ZOJ 3778 Talented Chef(计算器模拟)
- 探讨分布式系统与集群的区别
- 添加缩略图
- 治愈IT职业生涯的消化系统
- Eclipse external tools以及windows dos“无法访问android.app.Activity 找不到android.app.Activity的类文件”详细解决办法
- Python正则表达式指南
- ZOJ 3778 Talented Chef
- js闭包详解
- Codeforces Gym 100379L Game with a string 博弈+交互题
- Tomcat中常见线程说明
- Android Support v4、v7、v13 介绍
- Android Studio如何发布APK
- CentOS上常用的命令汇总
- Hibernate中left join,right join等用法的详解
- Android数据库升级、降级、创建(onCreate() onUpgrade() onDowngrade())的注意点