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 xx:llä tai lyhentäminen xx:llä vie energiaa xx yksikköä.

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

Syöte

Syötteessä on neljä kokonaislukua aa, bb, cc ja dd: 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 33. Energiaa kuluu 2+1+1+2=62+1+1+2=6.

Esimerkki 2

Syöte:

1 1 1 5

Tuloste:

4

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

Osatehtävä 1 (21 pistettä)

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

Osatehtävä 2 (25 pistettä)

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

Osatehtävä 3 (54 pistettä)

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