思路:

  背包;

代码:

#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 ;
}

最新文章

  1. How do servlets work-Instantiation, sessions, shared variables and multithreading[reproduced]
  2. redux-devtools 浏览器修改Store值
  3. [示例] Firemonkey 图片按钮(3态)
  4. 【新产品发布】EVC9001 USB 隔离器
  5. C语言字符串声明
  6. c语言学习的第10天
  7. ubuntu 14.04 安装 Quartus II 13.1 过程
  8. MEF学习小结 z
  9. 『软件介绍』SQLServer2008 基本操作
  10. 控件注册 - 利用资源文件将dll、ocx打包进exe文件(C#版)
  11. 番外篇--Moddule Zero介绍
  12. docker进阶-利用dcoker Swarm搭建简单集群
  13. 【Linux】nginx常用命令
  14. Spring.Net 简单实例-02(属性注入)
  15. 关于java中Pattern和Matcher区别于联系
  16. JAVA 类的三大特性,封装,继承,多态 的一些发现总结
  17. C-Lodop的https扩展版,火狐下添加例外
  18. Charles安装及配置
  19. 用Putty连接连接Linux
  20. Lost connection to MySQL server during query ([Errno 104] Connection reset by peer)

热门文章

  1. Mysql外键设置中的CASCADE、NO ACTION、RESTRICT、SET NULL
  2. [转]从头开始 GAN
  3. NYOJ--7
  4. python--文件操作删除某行
  5. 《用Apache HttpClient实现URL重定向》
  6. Android 加载网络图片设置到ImageView
  7. 4.redis设计与实现--跳跃表
  8. 3.redis设计与实现--字典
  9. NOIP2013 提高组 Day2
  10. input美化问题