題意解析

二分貪心

#include <iostream> #include <algorithm> #include <cstdio> #define ll long long #define maxn 100010 using namespace std; int n,k,p; int a[maxn],b[maxn]; int main() {cin>>n>>k>>p;for(int i=0;i<n;++i){scanf("%d",&a[i]);}for(int i=0;i<k;++i){scanf("%d",&b[i]);}sort(a,a+n);sort(b,b+k);ll low=0,high=1e18,tag,mid,ans,an;while(low<high){mid=low+(high-low)/2;tag=0,ans=0;for(int i=0;i<n;++i){for(int j=tag;j<k;++j){if(abs(a[i]-b[j])+abs(b[j]-p)<=mid){ans++;tag=j+1;break;}}}if(ans==n){an=mid;high=mid;}elselow=mid;}cout<<an<<endl;}

總結

以上是生活随笔為你收集整理的CodeForces - 831D Office Keys的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。