Ne foglalkozz a megoldásommal, mert megzavar.
Adott c_0 ... c_n, továbbiakban c_i, melyek szám értékek.
Ezeket kell csökkenteni annyira, hogy az összegük végül t legyen ahol t <= sum( c_i )
Minden c_i -hez tartozik egy w_i súly, amelyeket minél jobban figyelembe kell venni c_i csökkentésekor, ahol w_i súlyok a c_i értékek fontosságát mutatják. Nagyobb w_i érték mellett kevésbé akarom csökkenteni c_i értékét.
Feltétel, hogy c_i csökkentett eredménye nem lehet nagyobb mint c_i és kisebb mint 0, tehát 0 és az eredeti érték közé kell hogy essen.