#P1678. 烦恼的小B
烦恼的小B
题目背景
初一年级在一次考试后再一次面临了分层的问题,孔老师给可怜的小B分配了这个艰巨的任务。但是小B最近真的太忙了,于是他又把这个任务转交给了fupeixin,毕竟他天天惦记着要看视频,想必是作业太少的缘故吧。
题目描述
现把班级分成 层,每层分数线是 。有 位学生,成绩分别为 。
根据 位学生的成绩情况,分别给每位学生分层,要求分到的层数分数线和学生的成绩相差最小(可高可低),这个最小值为不匹配度。求所有学生不匹配度和的最小值。
输入格式
第一行读入两个整数 。 表示层数, 表示学生数。
第二行共有 个数,表示 个层的分数线。第三行有 个数,表示 个学生的成绩。
输出格式
输出一行,为最小的不匹配度之和。
4 3
513 598 567 689
500 600 550
32
提示
对于样例,将第一个学生分到第1层,第二个学生分到第二层,第三个学生分到第三层,那么不匹配度之和为|500-513|+|600-598|+|550-567|=32.
数据范围:
对于 的数据,,分数线和成绩 ;
对于 的数据,,分数线和成绩 且均为非负整数。
相关
在下列比赛中: