B. The Meeting Place Cannot Be Changed(二分)
题目链接:http://codeforces.com/contest/782/problem/B
题目大意:
给出n,代表有n个人,第二行给出n个人的位置,第三行给出n个人的速度,求最小的时间n个人能聚在一块。
分析:
数据很大,用二分搜索时间,在这个时间内,一个人能向下向上走,有一个范围,如果所有人的范围都相交,则在小于这个时间内也能相遇,在此二分。判断是否有交集。
代码如下:#incl
原创
2017-07-08 16:09:22 ·
483 阅读 ·
0 评论