A1678.数组嗯调整

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

输入的第一行为一个整数NN

接下来一行共NN个数。

输出格式

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

输入输出样例

  • 输入#1

    5
    5 3 3 3 3

    输出#1

    2
  • 输入#2

    4
    1 2 3 4

    输出#2

    4

说明/提示

【样例解释】

对于样例2,把所有数变成22或者33的代价最小,都为44

【数据规模】

对于100%的数据,1<=N<=100001<=N<=10000

每个数的大小不超过 10001000

首页