Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)D. Office Keys
摘要:
题意:n,k,p,一个横坐标轴,输入n个人的位置,K个钥匙的位置,给出办公室的位置,问每个人都拿到钥匙到办公室的最短时间是多少。 思路:我们可以二分时间,那怎么判断是否可以在该时间都到达,对N,K排序,对于第一个钥匙 ,abs(人[i]-钥匙[1])+abs(钥匙[1]-p),后面是不变的,如果某个 阅读全文
posted @ 2017-07-14 16:38 hhhhx 阅读(147) 评论(0) 推荐(0) 编辑