#D. 烦恼的高考志愿

    Type: RemoteJudge 1000ms 128MiB

烦恼的高考志愿

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。

题目描述

现有 mm 所学校,每所学校预计分数线是 aia_i。有 nn 位学生,估分分别为 bib_i

根据 nn 位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生不满意度和的最小值。

输入格式

第一行读入两个整数 m,nm,nmm 表示学校数,nn 表示学生数。

第二行共有 mm 个数,表示 mm 个学校的预计录取分数。第三行有 nn 个数,表示 nn 个学生的估分成绩。

输出格式

输出一行,为最小的不满度之和。

4 3
513 598 567 689
500 600 550

32

提示

数据范围:

对于 30%30\% 的数据,1n,m10001\leq n,m\leq1000,估分和录取线 10000\leq10000

对于 100%100\% 的数据,1n,m1000001\leq n,m\leq100000,估分和录取线 1000000\leq 1000000 且均为非负整数。

初一从0开始学C++(二分)

Not Claimed
Status
Done
Problem
7
Open Since
2024-5-13 0:00
Deadline
2024-6-30 23:59
Extension
24 hour(s)