社区讨论

我是芶蒻U•ェ•*U,求大佬发一发答案

灌水区参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lpnylz28
此快照首次捕获于
2023/12/02 19:17
2 年前
此快照最后确认于
2023/12/02 21:09
2 年前
查看原帖

小码君搭积木2

题目描述

小码君的城堡正在艰难的搭建中,现有 m(m100000)m(m\le100000) 种不同大小的积木块,每个积木块的大小是 ai(ai106)a_i(a_i\le10^6)。小码君现在需要 n(n100000)n(n\le100000) 种积木块,需要的大小分别为 bi(bi106)b_i(b_i\le10^6)
现在需要根据小码君需要的积木块大小,找到一个尽可能的符号要求的积木块,因为有的时候并不能找到一个特别贴切的大小,所以小码君可以选择略大一点或者略小一点的积木,但是这样会导致最终结果会有一定的形变,形变的数值即是选择积木大小和正确积木大小的差值
现在需要计算,凑齐小码君需要的积木,总形变值最小是多少?

输入格式

第一行读入两个整数m,n。m表示标准积木数,n表示小码君需要的积木数。第二行共有m个数,表示m个标准积木的大小。第三行有n个数,表示n个小码君需要积木的大小。

输出格式

一行,为最小的形变值之和。

样例 #1

样例输入 #1

CPP
4 3
513 598 567 689
500 600 550

样例输出 #1

CPP
32

提示

数据范围:
对于 30%30\% 的数据,1n,m10001\leq n,m\leq1000,形变值10000\leq10000
对于 100%100\% 的数据,1n,m1000001\leq n,m\leq100000,每个积木形变值 1000000\leq 1000000 且均为正整数。

回复

1 条回复,欢迎继续交流。

正在加载回复...