第八届蓝桥杯国赛Java b组 第六题
来源:互联网 发布:ps淘宝美工修裤子 编辑:程序博客网 时间:2024/06/03 21:24
标题:区间移位
数轴上有n个闭区间:D1,...,Dn。
其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。
已知这些区间的长度之和至少有10000。
所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。
你希望找一个移动方法,使得位移差最大的那个区间的位移量最小。
具体来说,假设你将Di移动到[ai+ci, bi+ci]这个位置。你希望使得maxi{|ci|} 最小。
【输入格式】
输入的第一行包含一个整数n,表示区间的数量。
接下来有n行,每行2个整数ai, bi,以一个空格分开,表示区间[ai, bi]。
保证区间的长度之和至少是10000。
【输出格式】
输出一个数字,表示答案。如果答案是整数,只输出整数部分。如果答案不是整数,输出时四舍五入保留一位小数。
【样例输入】
2
10 5010
4980 9980
【样例输出】
20
【样例说明】
第一个区间往左移动10;第二个区间往右移动20。
【样例输入】
4
0 4000
3000 5000
5001 8000
7000 10000
【样例输出】
0.5
【样例说明】
第2个区间往右移0.5;第3个区间往左移0.5即可。
【数据规模与约定】
对于30%的评测用例,1 <= n <= 10;
对于100%的评测用例,1 <= n <= 10000,0 <= ai < bi <= 10000。
资源约定:
峰值内存消耗 < 256M
CPU消耗 < 2000ms
请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
阅读全文
0 0
- 第八届蓝桥杯国赛Java b组 第六题
- 第八届蓝桥杯国赛Java b组 第一题
- 第八届蓝桥杯国赛Java b组 第二题
- 第八届蓝桥杯国赛Java b组 第三题
- 第八届蓝桥杯国赛Java b组 第四题
- 第八届蓝桥杯国赛Java b组 第五题
- 第六届蓝桥杯C/C++B组第八题 移动距离
- 第八届蓝桥杯第六题
- 第八届蓝桥杯 【Java B组】取数位
- 第八届蓝桥杯省赛17【java B组】
- 第八届蓝桥杯 java B组 日期问题
- 第八届蓝桥杯 java B组 包子凑数
- 第八届蓝桥杯 java B组 分巧克力
- 五星填数--第六届蓝桥杯国赛JAVA B组第二题
- 显示二叉树--第六届蓝桥杯国赛JAVA B组第三题
- 表格计算--第六届蓝桥杯国赛 JAVA B组第五题
- 第六届Java软件开发B组
- 蓝桥杯java第八届第六题--最大公共子串
- 【java设计模式】(1)单例模式
- Kotlin汇总5-内部类,枚举类,对象,代理
- GCD死锁 分析
- Java 实例
- 代理模式动态代理
- 第八届蓝桥杯国赛Java b组 第六题
- bzoj1510: [POI2006]Kra-The Disks
- 三维重建面试0:*SLAM滤波方法的串联综述
- 如何取得Windows驱动程序的数字签名
- 第五课
- Kotlin编程之接口和实现接口
- Mysql导致tmp目录空间耗尽问题(ERROR 1030 (HY000): Got error 28 from storage engine)
- MATLAB save 函数用法及实例
- android之bundle