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.
Az egyetlen sor három egész számot tartalmaz: , és (0\le a, b, c\le 10^8).
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.
1. példa
2. példa
3. példa
4. példa
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.
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.