社交距离
约翰有一个在数轴上的牧场,牧场上有些地方有草,有些地方没草,有草的地方形成了数轴上的区间,牧场上共有m个有草的区间
约翰还有n头奶牛,它们只会站立在有草的整数位置上,约翰希望奶牛们的相互距离越大越好,请问奶牛之间的相互距离的最小值最大能有多大
输入格式
第一行是两个整数n,m,代表奶牛的数量和有草区间的数量
接下来m行,每行两个整数L,R,代表每个有草区间的左端点和右端点
输出格式
输出一个整数,代表两头奶牛的相互距离的最小值的最大值
c++实现
用二分答案去做
![](https://profile-avatar.csdnimg.cn/a60150145aaf47a8b2d1e6c5d8ca173e_luhaimin7.jpg!4)
社交距离 用二分答案求
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
5条回答 默认 最新
关注
【相关推荐】
- 你可以看下这个问题的回答https://ask.csdn.net/questions/7691187
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^解决 无用评论 打赏 举报
悬赏问题
- ¥60 iinfercnv 肿瘤进化树
- ¥15 如何入门学习c语言,单片机
- ¥15 idea 编辑语言的选择
- ¥15 Windows下部署Asmjit
- ¥15 请问双层规划模型的上下层目标函数不一致,是如何保证迭代收敛性的
- ¥15 微信小程序 前端页面内容搜索
- ¥15 cpu是如何判断当前指令已经执行完毕,然后去执行下条指令的
- ¥15 安装visual studio2022时visualstudiosetup启动不了,闪退。问题代号0x0和0x1389
- ¥30 java spring boot2.5.3版本websocket连不上
- ¥15 angular js调外部链接查看pdf