== include(page="template/taskheader" task_id="secvbest") ==

Se dau $3$ numere naturale $N$, $K$ si $S$. Deasemenea se mai da un sir de $N$ numere naturale. Sirul trebuie impartit in fix $K$ sebsecvente astfel incat suma costurilor subsecventelor sa fie minima. Costul unei subsecvente este diferenta in modul dintre $S$ si suma elementelor subsecventei.

Se dau $3$ numere naturale $N$, $K$ si $S$. Deasemenea se mai da un sir de $N$ numere naturale. Sirul trebuie impartit in maxim $K$ sebsecvente astfel incat suma costurilor subsecventelor sa fie minima. Costul unei subsecvente este diferenta in modul dintre $S$ si suma elementelor subsecventei.

h2. Date de intrare

h2. Date de ieşire

Fişierul de ieşire $secvbest.out$ ca contine o singura valoare reprezentand suma costurilor minima.

Fişierul de ieşire $secvbest.out$ va contine $K$ valori. Valoarea $i$ reprezinta raspunsul daca sirul trebuie impartit in fix $i$ subsecvente.

h2. Restricţii

table(example). |_. secvbest.in |_. secvbest.out |
| 5 3 10
5 5 2 9 8

| 3

|19 9 3

|