openjudge1.11编程基础之二分查找 04:网线主管
04:网线主管
总时间限制: 1000ms 内存限制: 65536kB
描述
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。
为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好,这样选手们之间的距离可以尽可能远一些。
该公司的网线主管承接了这个任务。他知道库存中每条网线的长度(精确到厘米),并且只要告诉他所需的网线长度(精确到厘米),他都能够完成对网线的切割工作。但是,这次,所需的网线长度并不知道,这让网线主管不知所措。
你需要编写一个程序,帮助网线主管确定一个最长的网线长度,并且按此长度对库存中的网线进行切割,能够得到指定数量的网线。
输入
第一行包含两个整数N和K,以单个空格隔开。N(1 <= N <= 10000)是库存中的网线数,K(1 <= K <= 10000)是需要的网线数量。
接下来N行,每行一个数,为库存中每条网线的长度(单位:米)。所有网线的长度至少1m,至多100km。输入中的所有长度都精确到厘米,即保留到小数点后两位。
输出
网线主管能够从库存的网线中切出指定数量的网线的最长长度(单位:米)。必须精确到厘米,即保留到小数点后两位。
若无法得到长度至少为1cm的指定数量的网线,则必须输出“0.00”(不包含引号)。
样例输入
4 11
8.02
7.43
4.57
5.39
样例输出
2.00
varn,m,i,s:longint;l,r,mid:longint;len:array[0..20000] of longint;d:extended;
beginread(n,m);l:=maxlongint;for i:=1 to n dobeginread(d);len[i]:=round(d*100);if len[i]<lthen l:=len[i];if len[i]>rthen r:=len[i];end;l:=1;//这里将小数乘100,即单位由米变为厘米,就可以用整数做,最短1cmr:=r+1;while l<r dobeginmid:=(l+r+1) div 2;//注意一定要加1,如果出现l=200,r=201这样的情况不加1就会卡掉s:=0;for i:=1 to n dos:=s+len[i] div mid;if s>=mthen l:=mid//如果切出的数比大于等于m,则说明mid是可行答案,mid到r之间也有可行答案,所以要包含midelse r:=mid-1;//如果切出的数比m小则说明mid不是可行答案,所以不能包括midend;s:=0;for i:=1 to n dos:=s+len[i] div l;if s<m//最后判断能不能至少切出1cmthen writeln('0.00')else writeln(l/100:0:2);
end.
openjudge1.11编程基础之二分查找 04:网线主管相关推荐
- 1.11编程基础之二分查找 04:网线主管
04:网线主管 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心 ...
- Openjudge NOI题库1.11编程基础之二分查找04 网线管理
总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星形拓扑 ...
- 1.11 编程基础之二分查找 08 不重复地输出数 python
http://noi.openjudge.cn/ch0111/08/ """ 1.11 编程基础之二分查找 08 不重复地输出数 http://noi.openjudge ...
- NOI 1.11 二分查找 04: 网线主管
题目来源:http://noi.openjudge.cn/ch0111/04/?lang=zh_CN 04:网线主管 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要 ...
- 1.9 编程基础之二分查找 12 最长平台 python
http://noi.openjudge.cn/ch0109/12/ """1.9 编程基础之二分查找 12 最长平台 http://noi.openjudge.cn/c ...
- 1.9 编程基础之二分查找 13:整数去重 python
http://noi.openjudge.cn/ch0109/13/ """1.9 编程基础之二分查找 13:整数去重 http://noi.openjudge.cn/c ...
- NOIP学习之二分查找:124.网线主管
测试链接 总时间限制: 1000ms 内存限制: 65536kB 描述 仙境的居民们决定举办一场程序设计区域赛.裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛.他们决定将选手的电脑用星形 ...
- 1.9 编程基础之顺序查找 11 连续出现的字符 python
http://noi.openjudge.cn/ch0109/11/ """ 1.9 编程基础之顺序查找 11 连续出现的字符 http://noi.openjudge. ...
- 1.10 编程基础之简单排序 04 奖学金 7分 python
http://noi.openjudge.cn/ch0110/04/ """ 1.10 编程基础之简单排序 04 奖学金 7分 http://noi.openjudge. ...
最新文章
- Could not find Developer Disk Image
- (八)适配器模式详解
- AppCompatActivity与toolbar的结合
- 跟随我在oracle学习php(14)
- boost::fusion::repetitive_view用法的测试程序
- 利用Quartus设计4位同步二进制加法计数器
- 浅谈OpenCV[轉]
- python特殊函数__str__、__repr__和__len__
- html语言中bodyalink表示,HTML语言中,
- python 类 文件读写与模块
- 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——J题 这是一题简单的模拟
- 2021陆川高考成绩查询,陆川中考成绩查询2021
- 机器人系统辨识——基于MATLAB的非线性系统辨识
- js replace 中文分号_关于js分号的问题?
- 云计算机每秒网速,云游戏网速要求是多少_云游戏网速不够怎么办
- 关于 IOS 的299$ 美元企业模式(In House)及Installing Apps Wirelessly 详解
- Adobe PS 图片反转
- bat 切换网络适配器_Windows批处理自动切换IP地址设置无线网络和以太网的IP地址...
- [每周心学]浙江大学公开课:王阳明心学
- 2019我的Java面试跳槽经历