Doctor Who 对抗赛博人
题目背景
熟悉的隆隆声响起,Doctor Who
来了。他来对抗赛博大军。他们在空中站成笔直的一排,迎接 TARDIS
。
题目描述
用一个正整数 \(x_i\) 表示第 \(i\) 个赛博人所站位置,任意两个赛博人的所站位置互不相同。在这些赛博人身后的 \(m\) 个位置上,有 \(m\) 台他们的飞艇,正整数 \(y_j\) 表示第 \(j\) 艘飞船所在的位置,任意两个飞船的位置互不相同。正当赛博人们聚精会神地与 Doctor Who
周旋时,Missy
玩阴滴,潜入到赛博人的身后。赛博人非常害怕,想要回到飞船上。在位置 \(a\) 的赛博人跑到在位置 \(b\) 的飞船上,需要消耗的能量为 \(a-b\) 的绝对值。 为了尽可能有效利用这些飞船避难,每艘飞船上至少要有一个赛博人。
请编程计算 \(n\) 个赛博人全部上飞船最少需要消耗多少能量?
格式
输入格式
输入共 \(4\) 行。
第 \(1\) 行一个整数 \(n\),表示赛博人的数量。
第 \(2\) 行 \(n\) 个整数,第 \(i\) 个整数 \(x_i\) 表示第 \(i\) 个赛博人所站位置。
第 \(3\) 行一个整数 \(m\),表示飞船的数量。
第 \(4\) 行 \(m\) 个整数,第 \(j\) 个整数 \(y_j\) 表示第 \(j\) 艘飞船所在的位置。
输出格式
\(n\) 个赛博人全部上飞船最少需要消耗多少能量。
样例1
输入样例1
3
1 4 5
2
3 8
输出样例1
6
限制
\(100\%\) 的数据:\(1≤n≤5000,1≤m≤n,1≤x_i ,y_i≤10^9\)。
信息
- ID
- 1329
- 难度
- 7
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者