供暖气
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
【二分，leetcode475】
冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。
现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。
所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。
说明:
给出的房屋和供暖器的数目是非负数且不会超过 25000。
给出的房屋和供暖器的位置均是非负数且不会超过。
只要房屋位于供暖器的半径内(包括在边缘上)，它就可以得到供暖。
所有供暖器都遵循你的半径标准，加热的半径也一样。
加热半径一定是正整数
Input Format
第一行n, m 分别表示房屋和供暖器的数量
第二行n个整数
第三行m个整数
Output Format
输出供暖器的最小加热半径
3 1
1 2 3
2
1
Hint
对样例1的解释：
仅在位置2上有一个供暖器。如果我们将加热半径设为1，那么所有房屋就都能得到供暖。
样例2：
输入:
4 2
1 2 3 4
1 4
输出:
1
解释: 在位置1, 4上有两个供暖器。我们需要将加热半径设为1，这样所有房屋就都能得到供暖
Source
二分
NCST CCPC赛前训练1 位运算、状态压缩、快速幂、二分、差分与前缀和
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2019-4-8 21:00
- 结束于
- 2019-5-10 23:59
- 持续时间
- 771 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 15
