noip2005初赛-木材加工

noip2005C_4_2木材加工

题目描述:

木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有

剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务

是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，

我们要求切割得到的小段木头的长度也是正整数。

输入:

第一行是两个正整数N和K(1≤N≤10000，1≤K≤10000)，N是原木的数目，

K是需要得到的小段的数目。接下来的N行，每行有一个1到10000之间的正整数，表示一根原木的长度。

输出:

输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来，输出“0”。

输入样例:

3 7

232

124

456

输出样例:

114

var
n,k:integer;
len:array[1..10000] of integer;
i,left,right,mid:integer;function isok(t:integer):boolean;
//判断每根木头切成长度为t的小段可不可行，可行返回true
var
num,i:integer;
beginnum:=0;for i:=1 to n dobeginif num>=k then break;num:=num+len[i] div t;end;if num>=k then isok:=trueelse isok:=false;
end;beginassign(input,'noip2005C_4_2.txt');reset(input);readln(n,k);right:=0;for i:=1 to n dobeginreadln(len[i]);if right<len[i] then right:=len[i];//right保存所有木头中最长的长度end;inc(right);left:=0;while left+1<right dobeginmid:=(left+right)div 2;if not isok(mid) then right:=midelse left:=mid;end;writeln(left);
end.

noip2005初赛-木材加工相关推荐

OI: 真正的结束或者真正的开始
不管结果怎么样,这都是一个转折点,一个有必要记录一下曾经走过的路的转折点. 2004年9月1日决定参加信息奥赛. 2004年9月17日晚在阶梯教室上信息奥赛,简介奥赛内容,熟悉进制转换并接触P ...
NOIP2005普及组第4题循环
NOIP2005普及组第4题循环时间限制: 1 Sec 内存限制: 128 MB 提交: 27 解决: 6 [提交][状态][讨论版][命题人:外部导入] 题目描述乐乐是一个聪明而又勤奋好学 ...
NOIP2018TG 初赛复习
Date: 20180911 TCP/IP OSI7 面向对象的程序设计语言 1.不是自顶向下 2.simula 67语言第一个 3.继承性.封装性.多态性 NOIP支持的语言环境: 对于c / c ...
公示 | 首届中国智能心电大赛初赛结果
首届中国心电智能大赛自2019年1月1日启动全球招募起,便受到高校.医院.创业团队的热烈响应.三个月的报名时间里,大赛组委会共收到来自全球545支医工结合团队的报名,经过初赛资格审查,308支团队正式 ...
#6164. 「美团 CodeM 初赛 Round A」数列互质-莫队
#6164. 「美团 CodeM 初赛 Round A」数列互质思路 : 对这个题来言,莫队可以 n*根号n 离线处理出各个数出现个的次数 ,同时可以得到每个次数出现的次数 , 但是还要处理有多少 ...
2011百度之星初赛B圆环
这是百度之星2011初赛B中的第一道题,题目也很水,只要找到解题思路就OK了.. 题目: 时间限制:1000ms 描述一个圆环上有n个位置,这n个位置按顺时针依次标号为1, 2, -, n.初始时圆 ...
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
题目传送门 1 /* 2 二分搜索:在0-1e6的范围找到最小的max (ai - bi),也就是使得p + 1 <= a[i] + c or a[i] - c 3 比赛时以为是贪心,榨干智商也 ...
HDU 6114 Chess 【组合数】（2017百度之星程序设计大赛 - 初赛（B））
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
2016百度之星 - 初赛（Astar Round2B）解题报告
此文章可以使用目录功能哟↑(点击上方[+]) 被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了... 链接→2016"百度之星" - 初赛(Astar Round2B) Prob ...

noip2005初赛-木材加工

noip2005初赛-木材加工相关推荐

最新文章

热门文章