Codeforces VK Cup Finals #424 Div.1 A. Office Keys（DP）

　　显然是不可能交叉取钥匙的，于是把钥匙和人都按坐标排序就可以DP了

　　钥匙可以不被取，于是f[i][j]表示前i个钥匙被j个人拿的时间

　　f[i][j]=min(f[i-1][j],max(f[i-1][j-1],abs(b[i]-a[j])+abs(P-b[i]));

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=,inf=2e9;
int n,k,p;
int a[maxn],b[maxn*],f[maxn*][maxn];
void read(int &k)
{
    int f=;k=;char c=getchar();
    while(c<''||c>'')c=='-'&&(f=-),c=getchar();
    while(c<=''&&c>='')k=k*+c-'',c=getchar();
    k*=f;
}
int main()
{
    read(n);read(k);read(p);
    for(int i=;i<=n;i++)read(a[i]);
    for(int i=;i<=k;i++)read(b[i]);
    sort(a+,a++n);sort(b+,b++k);
    for(int i=;i<=n;i++)f[][i]=inf;
    for(int i=;i<=k;i++)
    for(int j=;j<=n;j++)
    f[i][j]=min(f[i-][j],max(f[i-][j-],abs(b[i]-a[j])+abs(b[i]-p)));
    printf("%d\n",f[k][n]);
    return ;
}