南邮-2043（有才华的罗老师）

有才华的罗老师

时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte
总提交 : 35 测试通过 : 19

描述

科协主席罗老师不光是技术牛，同时也是一个有才华的厨师，因为他能同时做m种菜。今晚他邀请女友到他家共享烛光晚餐。当然，为了向女朋友炫耀他的天才烹饪技能，罗老师决定亲自做所有的菜。为了充分展现自己的烹饪天才，罗老师决定制作n道菜的烛光晚餐。第i道菜包含ai个步骤。一盘菜的步骤应按顺序完成。烹饪的每一分钟，罗老师至多可以对m道不同的菜，完成每道菜的一个步骤。罗老师想知道，他准备晚餐需要的最少时间，可惜罗老师数学不太好，亲爱的小伙伴，你们能帮罗老师算一下吗，罗老师可不想让女朋友久等哦，算对了的话，罗老师可是会有奖励的哦。

输入

有多个测试用例，输入的第一行包含说明测试用例的整数t。对于每个测试用例，第一行包含两个整数n,m(1 <= n, m <= 40000)。第二行包含n个整数ai（1 <= ai <= 40000）。

输出

对于每个测试用例，输出完成所有的菜肴的最少时间（分钟）。

样例输入

2
3 2
2 2 2
10 6
1 2 3 4 5 6 7 8 9 10

样例输出

3
10

题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2043

#include<iostream>
#include<algorithm>
using namespace std;
int cmp ( const void *a , const void *b )
{return *(int *)b - *(int *)a;
}
int main()
{int n,m,t,i,k,a[40001];cin>>t;while(t--){cin>>n>>m;k=0;for(i=0;i<n;i++) {cin>>a[i];}qsort(a,n,sizeof(int),cmp);while(a[0]!=0){for(i=0;i<m;i++){if(a[i]>0)a[i]--;}qsort(a,n,sizeof(int),cmp);k++;}cout<<k<<endl;}return 0;
}

南邮-2043（有才华的罗老师）相关推荐

南邮 OJ 2043 有才华的罗老师
有才华的罗老师时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte 总提交 : 60 测试通过 : 3 ...
南邮c语言作业平台,“像妈妈一样关心爱护学生”南邮C语言老师教课20年收获学生“2本留言册”的暖心赞美...
"我感觉我好像是撒了一把爱的种子,但现在是漫山遍野的花回馈给我,这种幸福难以言表!"说这话的是南京邮电大学的严英老师,今年是她在南邮工作的第20年,她教授的<高级语言程序设计 ...
南邮java实验报告,南邮微机原理实验报告精选.doc
南邮微机原理实验报告精选 <微型计算机原理与接口技术> 上机实验学院: 电子科学与工程专业: 电磁场与无线技术姓名: 陈秀慧课程号: B0300062S 学号: 任课老 ...
再见，南邮！别了，南京！
"光阴似箭,日月如梭",又一个三年就这样匆匆地过去了.回望过去三年我在南邮的学习生活,所有的快乐.所取得的成绩以及曾经经历过的困难与挫折,所有的这一切都如同一部电影一样在我的脑海里 ...
南邮四年来的学校主页
最上面的绿色版本是我和Kevin一起做的,当然也是褒贬不一 . 在南邮这种学校,做Web应用开发是"被人看不起的",至少在每年学校科技节的评委老师眼里是这样.DSP,嵌入式,视频/ ...
南邮linux编程实验报告,小弟在南邮选了一门令我终生后悔的选修课：linux基础教程，考试不会了!-!...
小弟在南邮选了一门令我终生后悔的选修课:linux基础教程,考试不会了!-! (2011-02-20 23:07:14) 标签: 杂谈 1.将某目录下面所有的文件名后面加上所有者的名字,比如a.txt ...
南邮计算机科学专业自我鉴定,大学毕业个人自我鉴定范文
上大学干了什么?毕业后出来干什么?那么你要怎么去写你的大学毕业个人自我鉴定呢?下面由本小编精心整理的大学毕业个人自我鉴定范文,希望可以帮到你哦! 大学毕业个人自我鉴定范文篇一四年的大学生活很快就要结 ...
研究生计算机学院换研究方向不换导师,南邮自杀研究生曾抱怨“导师不让毕业” 导师被停职...
1月25日上午9点,南京市新模范马路66号,南京邮电大学综合科研大楼,计算机学院研三的学生蒋华文从9楼一坠而下,结束了自己25岁的生命. 澎湃新闻(www.thepaper.cn)采访获悉,就在自杀前 ...
南邮计算机学院哪个研究生导师项目比较多,南邮自杀研究生曾抱怨“导师不让毕业” 导师被停职...
1月25日上午9点,南京市新模范马路66号,南京邮电大学综合科研大楼,计算机学院研三的学生蒋华文从9楼一坠而下,结束了自己25岁的生命. 澎湃新闻(www.thepaper.cn)采访获悉,就在自杀前 ...

南邮-2043（有才华的罗老师）

有才华的罗老师

南邮-2043（有才华的罗老师）相关推荐

最新文章

热门文章