CSES - Putka Open 2015 – 1/6 - Jakkara
  • Time limit: 1.00 s
  • Memory limit: 128 MB

Uolevin jakkarassa on neljä jalkaa, mutta kaikki jalat eivät ole samanpituisia. Uolevi haluaa muuttaa jakkaraa niin, että jokaisen jalan pituus on sama.

Uolevi pystyy pidentämään tai lyhentämään jalkoja haluamallaan tavalla. Tietyn jalan pidentäminen x:llä tai lyhentäminen x:llä vie energiaa x yksikköä.

Tehtäväsi on selvittää pienin yhteisenergia, jolla Uolevi saa kaikki jalat yhtä pitkiksi.

Syöte

Syötteessä on neljä kokonaislukua a, b, c ja d: jakkaran jalkojen pituudet.

Tuloste

Ohjelmasi tulee tulostaa yksi luku: pienin yhteisenergia, jolla Uolevi saa kaikki jalat yhtä pitkiksi.

Kaikissa testeissä pienin yhteisenergia on kokonaisluku.

Esimerkki 1

Syöte:

1 2 4 5

Tuloste:

6

Selitys: Uolevi muuttaa jokaisen jalan pituudeksi 3. Energiaa kuluu 2+1+1+2=6.

Esimerkki 2

Syöte:

1 1 1 5

Tuloste:

4

Selitys: Uolevi muuttaa jokaisen jalan pituudeksi 1. Energiaa kuluu 0+0+0+4=4.

Osatehtävä 1 (21 pistettä)

  • 1 \le a, b, c, d \le 5

Osatehtävä 2 (25 pistettä)

  • 1 \le a, b, c, d \le 1000

Osatehtävä 3 (54 pistettä)

  • 1 \le a, b, c, d \le 10^9