AC日记——830A - Office Keys

思路：

　　背包；

代码：

#include <cmath>

#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

using namespace std;

#define maxn 1005

#define maxk 2005

#define ll long long

int n,k,p;

ll dp[maxn][maxk],ai[maxn],bi[maxk];

inline void in(int &now)

{

    char Cget=getchar();now=;

    while(Cget>''||Cget<'') Cget=getchar();

    while(Cget>=''&&Cget<='')

    {

        now=now*+Cget-'';

        Cget=getchar();

    }

}

inline void in(ll &now)

{

    char Cget=getchar();now=;

    while(Cget>''||Cget<'') Cget=getchar();

    while(Cget>=''&&Cget<='')

    {

        now=now*+Cget-'';

        Cget=getchar();

    }

}

inline ll check()

{

    //memset(dp,127/3,sizeof(dp));

    for(int i=;i<=n;i++)

        for(int v=;v<=k;v++)

            dp[i][v]=max(dp[i-][v-],abs(ai[i]-bi[v])+abs(bi[v]-p));

    ll Min=2e9;

    for(int i=n;i<=k;i++) Min=min(dp[n][i],Min);

    return Min;

}

int main()

{

    in(n),in(k),in(p);

    for(int i=;i<=n;i++) in(ai[i]);

    for(int i=;i<=k;i++) in(bi[i]);

    sort(ai+,ai+n+),sort(bi+,bi+k+);

    cout<<check();

    return ;

}