← 返回题目
题库练习 数组嗯调整
← 上一题 下一题 →

A1420 | 数组嗯调整

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

数学课上，$AC$ 狗遇到一个简单问题。

给定一组数，共 $N$ 个，对于每个数可以有两种操作，将其加一或者减一，每次操作代价为 $1$。让这个数组中所有数都相等，最小需要花的代价是多少？

虽然 $AC$ 狗智商比肩带树，但是他不会这个问题，请你来帮他解决。

输入格式

输入的第一行为一个整数 $N$。

接下来一行共 $N$ 个数。

输出格式

输出为一个整数，代表最小代价。

输入输出样例

输入 #1
5
5 3 3 3 3
输出 #1
2
输入 #2
4
1 2 3 4
输出 #2
4
C++ 编辑器
输入
输出