|
|||
ManószakszervezetMiutá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. InputA 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. OutputA 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éldaMagyará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. |