- Time limit: 1.00 s
- Memory limit: 128 MB
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
- $1 \le n \le 10^5$
- $1 \le p_i \le 10^9$
Syöte:
5
2 3 1 5 2
Tuloste:
5
Selitys: Tässä tilanteessa kannattaa muuttaa jokaisen laudan pituudeksi 2.