- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulla on 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 :llä tai pidennys :llä vie energiaa .
Mikä on pienin määrä energiaa, jolla saat kaikki laudat yhtä pitkiksi?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : lautojen määrä.
Sitten syötteessä on kokonaislukua : 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.