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 所学校,其中第 ii 所学校的预计分数线为 aia_i。有 nn 位学生,其中第 ii 位学生的估分为 bib_i

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

输入格式

第一行包含两个正整数 m,nm,n,分别表示学校数和学生数。

第二行包含 mm 个非负整数 a1,a2,,ama_1,a_2,\dots,a_m,分别表示 mm 所学校的预计分数线。

第三行包含 nn 个非负整数 b1,b2,,bnb_1,b_2,\dots,b_n,分别表示 nn 位学生的估分。

输出格式

输出一行一个非负整数,表示所有学生的不满意度的和。

4 3
513 598 567 689
500 600 550

32

提示

数据范围:

对于 30%30\% 的数据,1n,m1031\le n,m\le{10}^30ai,bi1040\le a_i,b_i\le{10}^4

对于 100%100\% 的数据,1n,m1051\le n,m\le{10}^50ai,bi1060\le a_i,b_i\le{10}^6

国庆集训入门组作业——二分

Not Claimed
Status
Done
Problem
14
Open Since
2025-10-2 9:15
Deadline
2025-10-18 23:59
Extension
24 hour(s)