‹ 上一题 下一题 ›

g5-09111. 礼物配对 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·贪心经典模型排序与堆的配合阶梯·入门

题目描述

联欢会给 位小朋友一一发礼物。第 位小朋友的期待值是 ,第 份礼物的价值是 。一份礼物发给一位小朋友,每位小朋友恰得一份。

配对完成后,不满意程度等于每对「期待值与礼物价值之差」的绝对值总和。最小是多少?

输入格式

第一行一个整数 。第二行 个整数 。第三行 个整数 。

输出格式

一行一个整数:不满意程度的最小值。

样例

输入
3
1 5 3
2 4 1
输出
2

样例解释

两边都排序:期待 ,礼物 ,按位配对差值为 ,总和 。

数据范围

,。

输入
输出

            
答案