== include(page="template/taskheader" task_id="lss") ==
Poveste şi cerinţă...
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$. 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.
h2. Date de intrare
Fişierul de intrare $lss.in$ ...
Fişierul de intrare $lss.in$ va contine pe prima linie $2$ numere $K$ si $P$. Pe urmatoarea linie se afla $P$ numere reprezentand pozitiile pe care trebuie sa le stergeti.
h2. Date de ieşire
În fişierul de ieşire $lss.out$ ...
Fişierul de ieşire $lss.out$ va contine pe prima linie un singur numar natural reprezentand numarul minim de unitati valoroase pe care le puteti consuma.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ 1.000.000.000$
* $1 ≤ P ≤ 100.000$
* Pozitiile date sunt numere naturale din intervalul $[1,1.000.000.000]$
* Atunci cand un element este sters, el nu dispare din vector, ci valoarea lui devine 0 si nu se mai modifca ulterior.
h2. Exemplu
table(example). |_. lss.in |_. lss.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|3 4
3 4 5 6
| 6
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="lss") ==
