A1678.数组嗯调整
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
数学课上,AC狗遇到一个简单问题。
给定一组数,共N个,对于每个数可以有两种操作,将其加一或者减一,每次操作代价为1。让这个数组中所有数都相等,最小需要花的代价是多少?
虽然AC狗智商比肩带树,但是他不会这个问题,请你来帮他解决。
输入格式
输入的第一行为一个整数N。
接下来一行共N个数。
输出格式
输出为一个整数,代表最小代价。
输入输出样例
输入#1
5 5 3 3 3 3
输出#1
2
输入#2
4 1 2 3 4
输出#2
4
说明/提示
【样例解释】
对于样例2,把所有数变成2或者3的代价最小,都为4。
【数据规模】
对于100%的数据,1<=N<=10000
每个数的大小不超过 1000