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

Poveste şi cerinţă...

Se da un sir de N numere intregi. Se doreste impartirea acestuia in M subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate.

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ M ≤ N &le 1000$

h2. Exemplu