蓝桥杯 java 历届试题区间移位

最新推荐文章于 2024-04-03 17:59:56 发布

看书程序员

最新推荐文章于 2024-04-03 17:59:56 发布

阅读量368

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯java 文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/weixin_44570019/article/details/104554296

该博客讨论了蓝桥杯比赛中的一个算法问题，即如何通过移动数轴上的闭区间，使得它们的并集覆盖[0, 10000]，同时使位移最大的区间位移量最小。题目提供了输入输出格式和样例，并指出解决方案需确保在给定的数据规模范围内满足条件。" 106500196,9713035,Python时间序列预测入门,"['Python', '人工智能', '时间序列分析']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

历届试题区间移位

资源限制
时间限制：1.5s 内存限制：256.0MB
问题描述
　　数轴上有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。