Programozó versenyek

DEIK Regionális Programozó Csapatverseny, középiskolai kategória, 2025. december 7.

2025. december 7. 10:30 – 2025. december 7. 15:30

Manószakszervezet

Miután a manókat mindenféle kompenzáció nélkül túlóráztatták, úgy döntöttek, hogy a kollektív érdekérvényesítés jegyében szakszervezetbe tömörülnek. Az első követelésük az volt, hogy a béreket egységesítsék és ne fordulhasson elő az, hogy valaki ugyanazért a munkáért több, vagy épp kevesebb fizetést kap, mint a többiek. A ti dolgotok elvégezni az ehhez szükséges számításokat.

Input

A bemenet egyetlen, sor vége jellel lezárt sor, mely szóközzel elválasztott pozitív egészeket tartalmaz, mely a manók fizetésének jelenlegi állapotát mutatja meg.

Output

A feladat során bármelyik fizetést csökkenthetjük, vagy növelhetjük tetszőleges egész számmal. Egy egységnyi változtatás egy költségbe kerül Télapó cégének (adminisztrációs költségek, bürokrácia, stb.). A kimenet így egyetlen pozitív egész szám, mely annak a minimum költségét adja meg, hogy minden manó fizetése ugyanannyi legyen.

Példa

Magyarázat

A minimum költséget el lehet úgy is érni, hogy mindegyik fizetést 3-ra állítjuk. Ekkor a két darab 2-es fizetést 1-1-el kell növelni, a két darab 4-es fizetést 1-1-el csökkenteni, míg az 5-öst fizetést 2-vel csökkenteni. A műveletek száma így 6. Hasonlóképpen jó megoldás, ha a fizetéseket 4-re állítjuk be. Ekkor a 3-as és 5-ös fizetéseket 1-el kell változtatni, a két darab 2-es fizetést pedig 2-2-vel, így szintén 6 egység a költség. Minden egyéb esetben a költség 6-ot meghaladó.
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30.