题目描述
联欢会给 位小朋友一一发礼物。第 位小朋友的期待值是 ,第 份礼物的价值是 。一份礼物发给一位小朋友,每位小朋友恰得一份。
配对完成后,不满意程度等于每对「期待值与礼物价值之差」的绝对值总和。最小是多少?
输入格式
第一行一个整数 。第二行 个整数 。第三行 个整数 。
输出格式
一行一个整数:不满意程度的最小值。
样例
输入
3 1 5 3 2 4 1
输出
2
样例解释
两边都排序:期待 ,礼物 ,按位配对差值为 ,总和 。
数据范围
,。
g5-09111.in输出g5-09111.out联欢会给 位小朋友一一发礼物。第 位小朋友的期待值是 ,第 份礼物的价值是 。一份礼物发给一位小朋友,每位小朋友恰得一份。
配对完成后,不满意程度等于每对「期待值与礼物价值之差」的绝对值总和。最小是多少?
第一行一个整数 。第二行 个整数 。第三行 个整数 。
一行一个整数:不满意程度的最小值。
3 1 5 3 2 4 1
2
两边都排序:期待 ,礼物 ,按位配对差值为 ,总和 。
,。