CSES - Laudat
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Sinulla on nn 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 xx:llä tai pidennys xx:llä vie energiaa xx.

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

Syöte

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

Sitten syötteessä on nn kokonaislukua p1,p2,,pnp_1,p_2,\ldots,p_n: lautojen pituudet.

Tuloste

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

Rajat

  • 1n1051 \le n \le 10^5
  • 1pi1091 \le p_i \le 10^9

Esimerkki

Syöte:

5
2 3 1 5 2

Tuloste:

5

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