Labdák és Kukák#347

Labdák és Kukák

1 másodperc
256 megabájt
Nagyon könnyű

Sakurako egy fiatal programozó, aki egy robotikai projekten dolgozik.

Három okos kukát épített, amelyek kezdetben , és labdával rendelkeznek. A kukák úgy vannak tervezve, hogy labdákat adjanak át egymásnak, és az ő feladata egy olyan program megírása, amely egyenlővé teszi a labdák számát mindhárom kukában.

Sakurako utasíthat egy nem üres kukát, hogy vegyen ki egy labdát és adja át egy másiknak. Azonban kíváncsi arra, hogy lehetséges-e egyáltalán kiegyenlíteni a kukákat, és ha igen, hány lépésbe telik ez. Tudsz segíteni neki egy hatékony megoldás megtervezésében?

Tegyük fel, hogy három kukája van; az első kukában labda van, a második kukában labda van, a harmadik kukában pedig labda van. Az alábbiakban található egy illusztráció egy ilyen példához.

A sárga nyilak mutatják, hogy melyik labdát vesszük ki és hova tesszük. Ebben az esetben két műveletet hajtunk végre.

Bemenet

Az egyetlen sor három egész számot tartalmaz: , és (0\le a, b, c\le 10^8).

Kimenet

Ha lehetetlen egyenlővé tenni a labdák számát mindhárom kukában, akkor írd ki "-1".

Ellenkező esetben írd ki a labdák egyenlővé tételéhez szükséges minimális lépések számát.

Példák

1. példa

Loading
Loading

2. példa

Loading
Loading

3. példa

Loading
Loading

4. példa

Loading
Loading

Megjegyzés

A második példában megmutatható, hogy lehetetlen a labdákat a kukák között elosztani a leírtak szerint.

A harmadik példában az összes kuka üres, ami azt jelenti, hogy mindegyiknek ugyanannyi labdája van; ezért a kimenet nulla.

A negyedik példában a következő stratégiát követhetjük:

(\textcolor{red}{12}, 0, 0)

(11, \textcolor{red}{1}, 0)

(\textcolor{red}{11}, 1, 0)

(10, 1, \textcolor{red}1)

(\textcolor{red}{10}, 1, 1)

(9, \textcolor{red}2, 1)

(\textcolor{red}{9}, 2, 1)

(8, 2, \textcolor{red}2)

(\textcolor{red}{8}, 2, 2)

(7, \textcolor{red}3, 2)

(\textcolor{red}{7}, 3, 2)

(6, \textcolor{red}4, 2)

(\textcolor{red}{6}, 4, 2)

(5, 4, \textcolor{red}3)

(\textcolor{red}{5}, 4, 3)

(4, 4, \textcolor{red}4)

ami pontosan műveletet igényel. Bizonyítani tudjuk, hogy lehetetlen a kukákat kevesebb mint művelettel kiegyenlíteni.

Pontozás

Legalább pontot kapsz, ha a megoldásod helyesen működik, amikor b=0 és c=0; azaz a második és harmadik kuka üres.

Legalább pontot kapsz, ha a megoldásod helyesen működik, amikor b= 2 \cdot a és c = 3 \cdot a.