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

Se da un sir $V$ cu $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 a subsecventei. Costul total al unei impartiri este egal cu costul maxim al unei subsecvente.

Se da un sir $V$ cu $N$ numere naturale. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumatate si suma celor din a doua jumatate a subsecventei. Costul total al unei impartiri este egal cu costul maxim al unei subsecvente.

Sa se calculeze costul total minim care poate fi optinut prin impartirea sirului $V$.

Sa se calculeze costul total minim care poate fi obtinut prin impartirea sirului $V$.

h2. Date de intrare