第一次打vp…
第一题就做了挺久的,听gjghfd大佬说要打匈牙利,有点慌
可以二分时间t,然后每个人找最左边的在t时间内能捡到且到达终点的钥匙,看是否有方案
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#define fi first
#define se second
#define pb push_back
using namespace std;
typedef long long ll;
typedef pair<int,int> par;
inline char nc(){
static char buf[100000],*p1=buf,*p2=buf;
return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline void rea(int &x){
char c=nc(); x=0; int f=1;
for(;c>'9'||c<'0';c=nc())if(c=='-') f=-1;
for(;c>='0'&&c<='9';x=x*10+c-'0',c=nc()); x*=f;
}
const int N=2010;
int n,k,p;
int a[N],b[N],vis[N];
inline bool check(int t){
for(int i=1;i<=k;i++) vis[i]=0;
for(int i=1;i<=n;i++){
int cur=-1;
for(int j=1;j<=k;j++)
if(!vis[j] && abs(a[i]-b[j])+abs(b[j]-p)<=t){
vis[j]=1; cur=j; break;
}
if(~cur) continue;
return false;
}
return true;
}
int main(){
rea(n); rea(k); rea(p);
for(int i=1;i<=n;i++) rea(a[i]);
for(int i=1;i<=k;i++) rea(b[i]);
sort(a+1,a+1+n); sort(b+1,b+1+k);
int L=0,R=2000000000,mid,ans=-1;
while(L<=R) check(mid=L+R>>1)?R=(ans=mid)-1:L=mid+1;
printf("%d\n",ans);
return 0;
}