Povestea este lunga, dar long story short:
Se da un numar $K$. Consideram urmatorul vector infinit cu elementele: $1,2,3,.....,K,1,2,3,....,K,1,2,3,....$. Task-ul nostru este sa stergem $P$ elemente date. De fiecare data cand stergem un element $X$ aflat la pozitia $Poz$, trebuie sa platim $X$ unitati valoroase. De asemenea, toate elementele aflate dupa $Poz$ ($Poz + 1, Poz + 2, ...$) scad cu $1$ modulo $K$ (daca au costul $1$ devin $K$ si daca au cost $Y > 1$ devin $Y - 1$).
Se da un numar $K$. Consideram urmatorul vector infinit cu elementele: $1,2,3,.....,K,1,2,3,....,K,1,2,3,....$. Task-ul nostru este sa stergem $P$ elemente date. De fiecare data cand stergem un element $X$ aflat la pozitia $Poz$, trebuie sa platim $X$ unitati valoroase. De asemenea, toate elementele aflate dupa $Poz$ ( $Poz + 1, Poz + 2, ...$) scad cu $1$. In schimb, daca costul lor este deja $1$, acestea se transforma in $K$.
Voi trebuie sa gasiti o ordine in care sa stergeti cele $P$ numere date astfel incat sa consumati cat mai putine unitati valoroase.