Code Submission Evaluation System Login

Datatähti-valmennus

Laudat


Task | Statistics


CSES - Laudat

Time limit:1.00 s Memory limit:128 MB

Sinulla on $n$ lautaa ja tiedät niiden pituudet. Tehtäväsi on muuttaa lautoja niin, että jokaisen pituus on sama.

Voit sekä lyhentää että pidentää lautoja haluamallasi tavalla. Laudan lyhennys $x$:llä tai pidennys $x$:llä vie energiaa $x$.

Mikä on pienin määrä energiaa, jolla saat kaikki laudat yhtä pitkiksi?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: lautojen määrä.

Sitten syötteessä on $n$ kokonaislukua $p_1,p_2,\ldots,p_n$: lautojen pituudet.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pienin määrä energiaa, jolla saat laudat yhtä pitkiksi.

Rajat
Esimerkki

Syöte:
5
2 3 1 5 2


Tuloste:
5

Selitys: Tässä tilanteessa kannattaa muuttaa jokaisen laudan pituudeksi 2.